Outer Banks Seafood Company

Outer Banks Seafood Company

1080 Nimmo Parkway (Red Mills Common area)

Virginia Beach, Va 23454

TEL: 757-427-6272
Fri-Sat 4-10PM, Sun-Thurs 4-9PM

11400 W Huguenot Rd.
Midlothian, VA 23113
TEL: 804-464-1835
Fri-Sat 4-10PM, Sun-Thurs 4-9PM

www.outerbanksseafoodcompany.com

Food: 8 out of 10 Mikes

Service: 7.5 out of 10 Mikes

Outer Banks Seafood Company was highly recommended by a colleague of mine. He was right on the money with this one.  We visited the Virginia Beach location. You walk in an the first thing you notice is the atmosphere, quiet and welcoming (great spot for a couple on a date night). We settled in at our table and were greeted by a smiling waitress, she was very informative and helped us with questions we had about the menu.  We ordered an appetizer of "Cut Bait" (their term for fried calamari) and a cup of the "Crab and Corn Bisque".  The calamari was cooked to perfection with a nice zesty marinara dipping sauce.  The bisque was packed full of flavor and a ton of crab meat in every spoonful (will defiantly order the larger bowl next time).  On to the entrees,  Mike Sr. chose the "Nags Header", a combination of shrimp, scallops, a crab cake and a flounder fillet.  It was way more than enough for one person.  He really enjoyed the platter.  I went for the "Seafood Mixed Grill", which was a generous portion of Mahi Mahi, deep sea scallops and shrimp.  It comes flatiron grilled with a honey citrus butter.  I had a special order for no shrimp (I'm allergic to them) and they were happy to take care of it for me.  My dish was very enjoyable, fish was juicy and delectable, as were the scallops.  Both dishes were accompanied by fresh vegetables and "Redneck Risotto" (it was more of a polenta then a risotto). All in all the food was magnificent, I look forward to going back and exploring the menu some more.  They have a wide range of choices from seafood to steaks (for the ocean impaired).  I am sure you will be pleased and want to come back again and again.

Mike Jr.

The restaurant is kid friendly providing high chairs and a kids menu. 
Entree prices range between $15 - $25