Cancel

Open app

Search

Ocean Blue Seafood Restaurant

3.6 (66 reviews)
ModerateSeafood
Open • 11:00 am - 9:30 pm

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.
Ebony C.

I came here twice on my lunch break and the first time I ordered the shrimp and fish dinner, but I didn't get any shrimp. My second time was today and in the mood for fried seafood, I was willing to give another chance. I ordered the fried shrimp dinner with 2 sides. The steamed broccoli was the best part of the meal. The shrimp were small and few (maybe 10-13 shrimp), and an abundance of French fries. I'm so disappointed again. I'll maybe try a boil or some steamed crabs since that seems to be the best thing based on the orders I've seen and heard about when I went there those times.

Fried fish

See all

2 months ago

Helpful 0
Thanks 0
Love this 0
Oh no 0

6 months ago

Helpful 0
Thanks 0
Love this 0
Oh no 0

4 months ago

Helpful 0
Thanks 0
Love this 0
Oh no 0

5 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
56
47

1 year ago

Helpful 0
Thanks 0
Love this 0
Oh no 0

7 months ago

Helpful 0
Thanks 0
Love this 0
Oh no 1

3 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
179
696

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

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

1 year ago

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

7 years ago

Helpful 1
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 0
Thanks 0
Love this 0
Oh no 0

3 years ago

Helpful 1
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

9 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
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,400 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(756 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 - Tacos

Tacos

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

See all

Greek w/ Fried Oysters!!!

Boil Bay Seafood City

Boil Bay Seafood City

4.0(188 reviews)
2.2 mi
•$$

Not my first visit and as usual food was great! I know it's…read morecasual dining but at the same time it feels too relaxed. Tonight the servers mostly had on sweats as did the young man who sat us. Maybe I'm old school but I like to see a little more professional look at restaurants like this. Environment is always cool. Good music to hang out too. Prices are good from 6$ to 100$ depending on what you want. My daughter and I got the 33$ boil bag with 1/2 lb snow crab and Head on shrimp and crawfish complete with potatoes, corn and sausage. Boil bay sauce - the best! It was my daughter's bday so they gave her a free plate of Beignets with chocolate sauce. Super yummy. Our waitress was great- And of course we will be back. They have DJ nights, Ladies Nights and a few other. Definitely check out their website.

Ordered from here for the first time since I haven't had a seafood boil in a very long time. I…read moreusually order from Crafty Crab in Baltimore whenever I'm there for work so I wanted to try a new place ! I will say the door dash driver arrived at the right time and the food was delivered on time no issues there but the food wasn't piping hot like I'm used to it being from other seafood boil places. Not that it was cold it was still hot enough to eat but it wasn't piping hot like it should be sealed in that bag so that was a little disappointing. The flavor of the seasoning was good I liked the spice of it, I feel like it could've been a little spicier in my opinion for picking "on fire" it def didn't have a "on fire" taste to it so that's why they lost a star in my opinion. The amount of food for the price is really good actually you get a decent amount of shrimp and green muscles (that was my choice of items) out of the decent items you can choose from so that was nice ! The OYSTERS WERE BOMB! hands down I should've just got 2 orders ! Those were so good and the flavor on those things were excellent ! I LOVED THEM! All in all I did like this place and I feel like I can't really judge based on me ordering from a third party service instead of being there in the restaurant being served hot and ready. So ultimately I knocked a star for the "on fire" not being "on fire" no biggie ! I say give it a try!

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(544 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 Jack Rabbit

See all

The Jack Rabbit

No Frill Bar and Grill - Cup o' Chili

No Frill Bar and Grill

4.4(1.1k reviews)
4.0 mi
•$$

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.

Service is prompt, salads are good, parking sometimes can be an issue due to the narrow streets and…read morelimited parking.

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 October 2026

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