Don't get yourself too pumped up about Doumar's. The only memorable items on their menu are the ice cream cone (hand made on premises, FYI...they claim along with several others to have invented the ice cream cone) and the limeaid. I hate to say it, but as a six year old, it was pretty fun and exciting to go to Doumars, but they've seen better days. Even their once touted minced barbecue sandwich is completely forgettable.
My two nostalgic musts in Norfolk are:
1) The French Bakery (Granby St. near the Granby Street Bridge), where the son of the Lebanese founder makes a mean warm pastrami submarine in several sizes on their own freshly baked French bread. (secret spices!)
and
2) Tony Jr's Hot Dogs (on Lafayette Blvd., about four blocks north of Tidewater Drive...not to be confused with Tony's Hot Dogs directly across the street). Tony Jr. still uses the same proprietary frank, custom made by Hormel, that his father rest his soul, used for many years, right across the street. DO NOT, UNDER ANY CIRCUMSTANCES EAT AT WHAT IS NOW CALLED "TONY'S HOT DOGS", in the building directly across the street on the west side of Lafayette Blvd. You want to eat from Tony Jr.'s trailer, which is surrounded by the barbed wire fence, and open only from 11am to 4pm. Tony Jr. serves up the exact same Coney dog that his father served across the street for decades. Tony's was at that time an institution where doctors and bankers sat on stools, shoulder to shoulder with painters and longshoremen, and all gladly endured Tony's sharp tongue and harassment, because they were enjoying the best hot dog in town.
I spent a week in Norfolk this past July and ate twenty five of Tony Jr.'s hot dogs. Tell Tony that Chef Ron from The Standard Club in Chicago sent you.
PS: Smithfield ham is supposed to be really salty.