Old Fulton Seafood Cafe & Deli

Reviews

• Curt C.

  star star star star star 18 June 2026

  Deli & Seafood!
  Nice restaurant located right off Business 35 in the Harbor Oaks Shopping Center. This restaurant had a great selection of sandwiches- I got the Muffaletta Sandwich- a New Orleans classic sandwich- with cold cut Italian spicy meats, an olive tapinade, and served on a roll. I was surprised to see it on the menu, not many places have it! Usually, a muffaletta is the size of your head- it's huge, and nobody eats a whole one. But theirs is able to be eaten in one sitting. It's interesting how they've substituted the sesame seed roll for a ciabatta style bread. The seafood offered included shrimp, drum and a few others...
  The service was top notch! They were on the ball when it came to our orders, and keeping our waters full!
  The place is quite nice inside, don't be fooled by the exterior! The decor was kind of classy seafood style you'd expect- wooden pelicans, and a 'Captain's Table' in the corner. They've done a great job of tastefully decorating the establishment.

• Felipe T.

  star star star star star_border 15 June 2026

  Old FultonSeafood Cafe & Deli:
  Visited this quaint place on October 11, 2019 at about 12:15 pm. Nice! The place looked spotless and were were warmly greeted and were provided a table for two. The Cafe was elegantly decorated and it felt like a place we could frequent often. I had a bowl of tortilla soup ($6.99)  and my wife ordered the French Dip ($8.49) sandwich. The tortilla soup was mildly seasoned and it was mostly broth with very little meat in it. Further the 5 or 6 slim tortilla chips were already in the soup and, of course soggy. Hmm! However, both entrees were mildly seasoned but tasty! The French Dip  Sandwich had plenty of cheese and a sufficient amount of meat for a normal small eater. The waiter zipped by often to make sure we were alright. We will visit this place again and try their seafood.
  
  My qualifications as an Expert and Experienced Food and Service Critic; I have a BS in Management and have been trained in two Culinary Schools, to include on the job training at other venues. I've managed full service as well as fast food restaurants and have had my own successful Catering business. As a Trainer, I have trained personnel on how to provide superb cuisine and customer service. At the age of 72, I am now retired and enjoy being on the other side of the Apron.

• Mary L.

  star star star star_border star_border 13 June 2026

  The name sounds so atmospheric that we were surprised to find it in a strip mall, but the interior was clean and pleasant, with a few nods to seaside dining, including portholes into the kitchen.
  The service was pretty smooth. I could have done without the Sensitive Guy Country Music (but to me, anything above "audible" is too much in country music-- especially the corporate new stuff).
  
  We ordered Calamari, which was not like any we'd had before. Instead of crunchy rings, they brought us a plate of what looked like chicken tenders, thick strips that had an odd texture and were bland and tasteless. After one strip each, we sent them back.
  
  The rest of the meal was much better. My lemon garlic shrimp was very good, and my companion was delighted with a dozen oysters and a shrimp cocktail. The sauce was so good, he finished it up with the spoon.
  
  One note: we didn't make an issue of it, but when customers send back an appetizer mostly uneaten and declare it tasteless, a better restaurant would have taken that $11 off the bill, but they didn't.
  
  One more issue: our lunch for two used two dozen little plastic cups! Butter, sour cream, salad dressing, all in plastic cups. Worst of all, the dozen oysters were pre-shucked and in individual plastic cups. This ruined the visual appeal of oysters on the half shell, and is completely unnecessary. Given the news about plastic pollution in our oceans, to find a beach town restaurant being so wasteful of plastic is no good!

• Lisa L.

  star star star star star 4 June 2026

  Don't be fooled by the exterior!!! The food and service was awesome! Tucked away in the middle of a shopping strip between China A Chinese restaurant and the District city courthouse

• Cheyne G.

  star star star star star 23 May 2026

  Went to Fulton seafood cafe tonight. Everyone loved what they ordered
  Muffalotta, shrimp scampi, & oyster shooters.Starting Tuesday, they are expanding with a full bar