Cancel

    Open app

    Search

    Ocean Blue Seafood Restaurant

    3.6 (66 reviews)
    ModerateSeafood
    Closed Closed

    Ocean Blue Seafood Restaurant Photos

    Business Info

    OCEAN BLUE SEAFOOD RESTAURANT ATMOSPHERE

    What's the vibe?
    Quiet
    Good for kids

    You might also consider

    More like Ocean Blue Seafood Restaurant

    Recommended Reviews - Ocean Blue Seafood Restaurant

    Your trust is our priority, so businesses can't pay to alter or remove their reviews. Learn more about reviews.
    Yelp app icon
    Browse more easily on the app
    Review Feed Illustration

    Reviews With Photos

    Outside
    Fina K.

    When entering the restaurant the decor is plain and simple. Seems like a local favorite in the area due to the decent combo prices and portions. I tried the 2 piece fish with jumbo shrimp and 2 sides (streamed broccoli & corn) and comes with hush puppies. Also order side of oysters, onion rings and complementary Cole slaw. And when they brought out the order its was no wonder its a local fave. Big portions on everything! Everything was tasty except the onion rings. Didn't taste much like anything. I couldn't finish everything! If you want a good deal and big portions this is the spot. I would definitely come back and try other dishes.

    Seafood platter
    Andrea P.

    I love this place....Great customer service and food is great and fresh, I definitely recommend this place I've been going here for years.

    Rotten russet potato
    Mycla S.

    This place has fallen in quality. I received tiny crabs and huge rotten russet potatoes chopped up. This is unbelievable. I used to love this place.

    Location info
    Ashlyne T.

    This place came highly recommended and I understand why. Extremely inexpensive and the food is good. The service was good as well. Nice place.

    Snow crab leg boil with extra corn
    Carla N.

    Ocean blue is my favorite seafood whole in the wall!!! I love their fried crabs. Jimmies only please and thank you. Norfolk has crab boil places popping up everywhere but Ocean blue is local and has been here forever!!! Now getting a boil bag on your lunch break is a bit risky but sometimes you have to over indulge!! I love the snow crab leg bag with extra corn because (it's ohhh sooo Juicy!!) In mild boil special sauce. Swirl your potato in that butter sauce and you'll be drooling!!!

    Cajun booklets with lobster!  It fed 4 large men and my sister!
    Charlene W.

    We got the Ultimate Cajun Boil with a huge lobster and sausage, it was awesome! We also got several of the fried lunch specials but the Cajun boil was the star! It's located off of Azalea Garden Rd and Krick Rd.

    The fried shrimp dinner.

    See all

    16 days ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    5 months ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    3 months ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    4 months ago

    Food was always good. Crabs were nice size hoping for better size later in the season.

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 1

    2 years ago

    Helpful 3
    Thanks 0
    Love this 2
    Oh no 1

    2 years ago

    Helpful 4
    Thanks 0
    Love this 2
    Oh no 0
    Photo of Andrea P.
    11
    55
    47

    1 year ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    6 months ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 1

    2 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    1 year ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0
    Photo of Ashlyne T.
    4
    171
    661

    2 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    5 years ago

    Helpful 3
    Thanks 0
    Love this 1
    Oh no 0

    1 year ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    7 years ago

    Helpful 3
    Thanks 0
    Love this 2
    Oh no 0

    1 year ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    2 years ago

    I had the shrimp po'bou sandwich and it was big and delicious. I will definitely go back if I'm in Norfolk again.

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0
    Photo of Ebony C.
    114
    24
    39

    5 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    2 years ago

    Helpful 1
    Thanks 0
    Love this 0
    Oh no 0

    2 years ago

    Helpful 1
    Thanks 0
    Love this 0
    Oh no 0
    Photo of Roxy B.
    0
    25
    11

    3 years ago

    The seafood bag was great . The fried crab pair kind of greasy but the service was exceptionally awesome.

    Helpful 1
    Thanks 0
    Love this 1
    Oh no 0
    Photo of N K.
    0
    3
    0

    2 years ago

    Great food ! Exceptional prices ! Very accommodating staff! Prompt friendly service. Well Seasoned as well.

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    2 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0
    Photo of Tina M.
    37
    20
    0

    3 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    7 years ago

    Helpful 1
    Thanks 0
    Love this 0
    Oh no 0

    3 years ago

    Helpful 1
    Thanks 0
    Love this 0
    Oh no 0

    7 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0
    Photo of Juan P.
    2
    20
    22

    7 years ago

    Helpful 0
    Thanks 2
    Love this 0
    Oh no 0

    6 years ago

    Helpful 2
    Thanks 0
    Love this 0
    Oh no 0

    3 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    9 years ago

    Helpful 2
    Thanks 0
    Love this 0
    Oh no 0
    Photo of T S.
    0
    5
    5

    8 years ago

    Helpful 3
    Thanks 0
    Love this 1
    Oh no 0
    Photo of Rich Z.
    0
    36
    70

    7 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    7 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    8 years ago

    Helpful 1
    Thanks 0
    Love this 0
    Oh no 0
    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    6 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    5 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    7 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0
    Photo of John O.
    8
    69
    144

    7 years ago

    See food trays are a party pleaser we special order ours with clams /mussels crab legs and shrimp

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0
    Photo of Miki M.
    12
    11
    27

    7 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    Page 1 of 2

    Ask the Community - Ocean Blue Seafood Restaurant

    You might also consider

    Verify this business for free

    People searched for Seafood 2,968 times last month within 15 miles of this business.

    Verify this business

    Stony’s Dockside Bar and Grill - Dockside shrimp appetizer, hushpuppies, crab cake with coleslaw appetizer and a house margarita. Delicious!

    Stony’s Dockside Bar and Grill

    3.8(255 reviews)
    3.7 mi
    $$

    The food was great, service was excellent and sitting by the dock, perfect!…read moreWe had a small wait but it was a busy Friday night. Great experience

    I've wanted to try Stony's for quite a while so my friend and I decided to stop in for lunch around…read more1pm on a Saturday. It was challenging to find parking but thankfully, we were able to find a spot right in the front. We were greeted as soon as we walked in and were seated right away. With it being lunch time, we assumed we would be able to grab some lunch but to our surprise, they were serving brunch and we were only able to order off the brunch menu. We were slightly confused and definitely didn't have taste for breakfast items so we had to choose from a small selection of non-breakfast items. We started with Palomas. The drink menu only included the drink prices for Happy Hour, and it definitely wasn't Happy Hour, so we weren't sure how much the drinks were. The server mentioned one price, then came back and told us another price but either way, all that would've been eliminated if the prices were on the menu. After looking over the brunch menu, my friend didn't see anything appetizing so she asked if they could make a BLT Sandwich, which wasn't on the menu, and they agreed. I decided on the Crab Cake Sandwich. The food was served in decent time. My friend had an end piece of tomato on her sandwich, which was disappointing. Our server took her sweet time checking on us so and we literally had to flag down another server just to get ketchup. My sandwich didn't even come with remoulade sauce that was supposed to be added. I did enjoy my sandwich though, it was very tasty. I also ordered the Bourbon Glaze Wings 'to-go' and they were delicious. From not being able to order from a lunch menu, to our server not being attentive at all, our experience wasn't that great. We also had to battle flies the entire time we were there, and we were sitting inside so that was a bit frustrating. The restaurant is located right by the Marina and it has great views but the service left a lot to be desired. I may return for dinner in hopes of a better experience but it probably won't be any time soon.

    Photos
    Stony’s Dockside Bar and Grill - Interior

    Interior

    Stony’s Dockside Bar and Grill - Oysters, calamari and crab dip.

    Oysters, calamari and crab dip.

    Stony’s Dockside Bar and Grill - Marina

    See all

    Marina

    Captain Groovy's Grill & Raw Bar - Blackened Fresh Catch!

    Captain Groovy's Grill & Raw Bar

    3.8(751 reviews)
    3.5 mi
    $$

    Outstanding experience from start to finish! We just visited this seafood restaurant in Norfolk,…read moreand everything was absolutely top-notch. The atmosphere and interior were beautiful and welcoming, the food was excellent, and the entire team made the experience memorable. Our server, Catherine (I hope I'm spelling her name correctly!), was outstanding - friendly, attentive, professional, and made sure we had everything we needed. You can tell that the management cares about both the quality of the food and the customer experience. Great service, great atmosphere, great food - everything came together perfectly. Definitely one of those places you leave already thinking about coming back. Highly recommend!

    Here's a polished Yelp version that keeps your frustration clear without sounding over-the-top:…read more The food was very good, but the service really brought the experience down. The raw oysters were excellent, and the Bayou Steamed Shrimp with vegetables and Cajun spices was tremendous. The broth was fantastic and absolutely begged for some bread to soak it up. I asked our server if they had any bread I could get or buy, even garlic bread, and was told they didn't have any. That seemed strange considering they serve sandwiches on ciabatta rolls. A little bread with that dish would have made it even better. Unfortunately, the service was the biggest problem. We were seated in a front area away from the main dining room and bar, which would have been perfectly fine if someone had actually been paying attention to the section. Instead, we could rarely find our server or anyone else to help us. We even asked other staff members and a busser to help locate our server. I had to get up three separate times just to ask for things like additional napkins and an iced tea refill. My shrimp dish also came out well after everyone else's food. Eventually I had to ask the hostess where it was, and shortly afterward our server finally appeared with it. Later, when we wanted dessert and then the check, we again had to go looking for someone. What made it more frustrating was seeing several employees on their phones while customers were trying to get assistance. One person near the front appeared to be watching videos with AirPods in, and a couple of other employees seemed to be on their phones frequently. The food here is good enough that I wanted to leave a much better review. The oysters and Bayou shrimp were definite highlights. But when the food is this good, it's disappointing to have the experience dragged down by inattentive service. Being seated in a separate area is fine -- someone just needs to be responsible for actually taking care of the guests seated there.

    Photos
    Captain Groovy's Grill & Raw Bar
    Captain Groovy's Grill & Raw Bar - Greek w/ Fried Oysters!!!

    Greek w/ Fried Oysters!!!

    Captain Groovy's Grill & Raw Bar - Tacos

    See all

    Tacos

    Boil Bay Seafood City

    Boil Bay Seafood City

    4.0(185 reviews)
    2.2 mi
    $$

    The first impression wasn't great but the food was exactly what I was craving…read more I ordered a combo which included potatoes, corn, sausage, green mussels, black mussels, and lemon pepper sauce. Everything I had was but delicious. It was also a big mess, but I expected that. I was glad the potatoes were soft but still solid enough to maintain their shape. It would have been a bigger mess if the potatoes were too soft. I'm not sure why there was a police car parked outside but that was definitely a surprise. I think the officer was on the phone(?) with someone but it wasn't obvious so people seemed to keep pausing to figure out if he was speaking to them. When I got inside I saw a big group which seemed to be a bit annoyed because they couldn't get seated until the rest of their party arrived. I do understand restaurants wanting to seat the whole table at the same time but it did make the entrance/exit a bit crowded for everyone else. I didn't look around inside too much but did see empty tables. I approached the two people at the front desk about my pick-up order and they pointed me to a different pick-up desk (with two more people there). They had maybe ten bags of pick-up orders but were able to find mine quickly. I was pretty glad to get out of there quickly and enjoy our food at home.

    Me and my daughter decided that we were in the mood for crab boil. I did my search here on Yelp as…read moreI always do to find out what the ratings are disinfected. I'm gonna need elite Yelp member I had to make sure stars were correct and boil, basic food had the highest stars we got there. It was a little rowdy. Some kids were crying, which is always annoying in a restaurant I'm just saying come on people. If you know your kid is a screamer pacify them something anything nobody wants to hear a screaming screaming kid that's like a screaming kid on an airplane AnyWho back to the restaurant. I really enjoyed my time marry me, and my daughter sat down. We were seated within a couple of seconds our waitress came over as she was bubbly amazing. She had recommendations. She gave us feedback. It was fun. We even had the opportunity to take a to go bag with us and she explained anything that we did not understand. I will definitely be coming back here with friends and family because the food was seasoned correctly. I ordered a half pound of everything shrimp, scallops, crab legs with the.

    Photos
    Boil Bay Seafood City - Party Room

    Party Room

    Boil Bay Seafood City
    Boil Bay Seafood City

    See all

    The Fishin' Pig - Full Rack of Ribs w/ Two Sides only $13.99 on Tuesdays.

    The Fishin' Pig

    3.8(542 reviews)
    3.2 mi
    $$

    I was curious about barbecue in Norfolk so we got some takeout from The Fishin' Pig…read more I decided to get the fried green tomatoes and the beef brisket platter with extra brisket (because two people were sharing), collard greens, and green beans. I had a few allergy-related questions and was able to get answers quickly because the cashier checked with the kitchen. Unfortunately my questions were focused on dairy so we were surprised by the bacon on the beans and other meat (probably pork) under the collard greens. My husband doesn't eat pork so he ended up only eating the beef. The cashier said the order would only take about ten minutes so I enjoyed a quick drink at the bar while waiting. If we get a chance to return I'll probably get the fried green tomatoes and just beef brisket (no sides).

    The best thing we had and the only thing we'd probably order again was the green beans. They were…read moreflavored so well - a nice bit of smokiness, good about of pepper, and perfectly salted. A couple specific food problems were: 1) Friend green tomatoes. Given the presentation, we asked our server if they were fried pickles. Nope! Okay, that's fine. At first. Thought they were just super hot and need a minute to cool down. But they were drenched in oil from the fryer. At first I tried dabbing them in the basket. Then, realizing that was doing no good and the breading was just going to be soggy, I took them out and blotted them on the brown paper table cover. We only at a few. Not good. 2) The meat - pulled pork, brisket, and Alaskan haddock - were all lacking flavor.

    Photos
    The Fishin' Pig
    The Fishin' Pig - Mac-n-Skillet with BBQ Chicken and Jalapeño Cornbread

    Mac-n-Skillet with BBQ Chicken and Jalapeño Cornbread

    The Fishin' Pig - The Pork & Catfish dinner w/ slaw & potato salad.

    See all

    The Pork & Catfish dinner w/ slaw & potato salad.

    No Frill Bar and Grill - Cup o' Chili

    No Frill Bar and Grill

    4.4(1.1k reviews)
    4.0 mi
    $$

    Always a great dinner at No Frill. Food was amazing and our server was very attentive. Love the…read morevibe and how clean this place is. Don't sleep on the desserts!

    It has been nearly three weeks; I can stop thinking about No Frill Bar and Grill…read more I'm a military spouse, so I know my time in Hampton Roads is coming to an end soon. I visited a Hampton Roads Restaurant group on FB and asked if someone was visiting from out of town: What is your go-to place to take them? Out of 90+ comments, No Frill Bar and Grill was mentioned the most - six times! So when I finally had a day off and some other business to tend to in Norfolk, it was the perfect excuse to finally try them. No Frill Bar and Grill has been open for nearly 30 years by Jerry Meltsner. Jerry's nephew Jon Kliner helps co-own and manage operations. It originally opened on Tidewater Drive, but the space didn't allow for much growth - 10 years later, he moved to a location off Colley Avenue and Spotswood Avenue. Growth continued, moving from counter service to table service. The second location, at 1620 Laskin Road in Virginia Beach, opened in 2005. The restaurant's longevity stems from quality, consistency, price, service, and staff who genuinely care about the business and serving the community. I asked the server for her opinion on two options - Salmon, Shrimp and grits won. The dish was incredible: lightly blackened salmon, for once blackened food that doesn't just taste like salt. I don't dine with the swine, so I asked for no andouille sausage. The sautéed shrimp, caramelized onions, tomatoes, and spinach simmered in Norfolk Canyon ale sauce over cheesy grits and Boursin lavash cracker. The cheesy grits were smooth, and the Boursin lavash cracker was a nice touch. The Boursin added extra creaminess to the meal. The cracker wasn't really a cracker - more like little toasted bread. After this first meal, I know two things for sure: 1. I definitely understand why it is such a local favorite, and 2. I will be back.

    Photos
    No Frill Bar and Grill - Inside No Frill - Norfolk

    Inside No Frill - Norfolk

    No Frill Bar and Grill
    No Frill Bar and Grill - Club sandwich

    See all

    Club sandwich

    Ocean Blue Seafood Restaurant - seafood - Updated September 2026

    Loading...
    Loading...
    Loading...