16 Best Seafood Restaurants in Midlothian

OCEANO COASTAL RESTAURANT Seafood • $$$
1352 Sycamore Square Dr, Midlothian

Customers` Favorites

Sweet Potato Sesame and Crab Bisquet
Sweet Potato Sesame Crab Bisque
Seared Scallops Small Plate
Meatball Appetizer Sampler
Crab Macaroni and Cheese
Shrimp and Scallop Tamal
Crab Mac and Cheese
Roasted Cauliflower
Tres Leches Cake
Gambas Al Ajillo

“We had another delicious meal with fine service and a leisurely time to talk and enjoy the atmosphere. From the glass of wine served with tasty bread and olive oil before our appetizer arrived through to the coffee after dinner, we could not have been happier.“

4.6 Superb258 Reviews
Bonefish Grill Seafood • $$
6081 Harbour Park Dr, Midlothian

Customers` Favorites

Corn Chowder & Lump Crab with a Hint of Bacon
Bread and Olive Oil Dipping Sauce
Family Bundle Simply Grilled Mahi
Baja Scallops and Shrimp Scampi
Scallops Florentine Butterfish
Blackened Chicken Egg Rolls
Bang Bang Shrimp Tacombos
Maryland-Style Crab Cakes
Bang Bang Shrimp Tacos
Rockefeller Butterfish

“OMG! Their Harvest Season Wine Dinner was amazing! Manager Tony and staff were so friendly and helpful. The food and wine was delicious. I am so grateful to have participated in this budget friendly event. I now have a new favorite wine, Migration Pinot Noir. The little rubber duck on the delicious Pumpkin Espresso Martini was such a cute ending to an amazing meal. I highly recommend attending these events and I look forward to their winter event.“

4.4 Superb540 Reviews
Latitude Seafood Co. Westchester Commons Seafood • $$
15532 Westchester Commons Way, Midlothian

Customers` Favorites

Nightingale Ice Cream Sandwich
Baked Seafood Imperial Dip
Fried Seafood Platter Bowl
Salt and Pepper Calamari
Seafood Au Gratin Bowl
Alaskan Snow Crab Legs
Hellfire Shrimp Tacos
Salt & Pepper Calamari
Crab Mac and Cheese
Oysters Rockefeller

“"I had an great first time experience. The wait time was reasonable. The atmosphere was inviting, with great service from the friendly staff. Although l did witness this one young waitress (blonde hair braided in ponytail) come out the bathroom stall and walked right out the restroom and didn't wash her hands. I was highly disgusted. They need reiterate how in important for staff to wash their hands. On another note the menu offered a great selection, and the crab ragoon I ordered was incredibly delicious! The dessert ordered was delicious. l believe it was called Brule or something like that. Portion sizes were generous, and prices were reasonable but some were a little pricey. Other than that l do plan on returning again.“

4.3 Superb4260 Reviews
The Boathouse at Sunday Park Seafood • $$$
4602 Millridge Pkwy, Midlothian

Customers` Favorites

Broiled Seafood Combination
Rockefeller Roasted Oysters
Beer Battered Fish & Chips
New England Clam Chowder
Seared Atlantic Salmon
Dynamite Shrimp Tacos
Southern Fried Seafood
Boathouse Wedge Salad
Boathouse Crab Cakes
Oysters Rockefeller

“Rob was our server and took great care of us! The food was top notch“

4.3 Superb1566 Reviews
Mason's Famous Lobster Rolls Seafood •
14213 Winterview Pkwy Ste 105, Midlothian

Customers` Favorites

Warm Lobster Roll with Pickles
Lobster Mac \u0026 Cheese
Lobster Grilled Cheese
Connecticut Roll
Lobster blt Roll
Lobster Bisque
Classic Roll
Lobster Dip
Crab Roll

“tried something different at Mason’s this time and went with the crab roll. It was served warm with butter and Old Bay, and it was actually really good. We also got the lobster roll with tater tots, which is always a solid choice.

The only downside was the tater tots. They weren’t as crispy as I would’ve liked, and it seems like they’re cooked more in a conventional-style oven instead of being fried, so they didn’t have that crunch.

Overall, the food was good and the service was great, especially since it was a slower day. I’m still partial to Mason’s lobster roll, but I’m glad I tried the crab roll too.“

4.3 Superb73 Reviews
Red Lobster Seafood • $$
SWIFT CREEK SHOPPING CENTER, 13236 Rittenhouse Dr, Midlothian

Customers` Favorites

Endless Chowder Salad \u0026 Cheddar Bay Biscuits
Coconut Shrimp and Shrimp Scampi
Parrot Isle Jumbo Coconut Shrimp
Half Dozen Cheddar Bay Biscuits
Walt's Favorite Shrimp Platter
Caesar or House Side Salad
Seafood-Stuffed Mushrooms
Snow Crab Legs - Tuesday
Shrimp Linguini Alfredo
Sesame-Soy Salmon Bowl

“Red lobster off Hull Street in Chesterfield Virginia is my favorite Red lobster to go to. The food and the service is always excellent and variety of options and lunch specials. When I go I always ask for Amanda M to be seated at her table for lunch for over 4 years . She provides excellent service, friendly, attentive and cares about her customers. All the other severs there are also wonderful. I go to this location at least two or three times a month.“

4.2 Good516 Reviews
The Hard Shell Bellgrade Seafood • $$$
11400 W Huguenot Rd, Midlothian

Customers` Favorites

Parmesan Truffle Fries with Horseradish Aioli
Maine Lobster with Corn on the Cob
Lobster Tail and Filet Mignon
Angus Filet & Lobster Tail
Grilled Shrimp & Scallops
Vanilla Bean Creme Br
dzn Middle Neck Clams
Blackened Mahi Mahi
Ruby Salts Oysters
1 lb Snow Crab Legs

“Brunch menu has nice options. Great she-crab soup. We should’ve ordered another bowl to go. Fresh seafood at a fair price with friendly staff.“

4.2 Good648 Reviews
THE FUENTE MEXICAN RESTAURANT Mexican • $
10827 Hull Street Rd, Midlothian

Customers` Favorites

Tortillas Hechas A Mano
Camarones Con Arroz
Chicken Quesadilla
Steak a La Mexicana
Child's Taco Meal
Enchiladas Verdes
Steak and Shrimp
Chips and Salsa
Arroz Con Pollo
Rice and Beans

“I can’t say enough good things about this little hidden jewel of a restaurant. The food and drinks are outstanding. The service is friendly and prompt. The restaurant itself is lovely and spotless. My only complaint is that it is hidden behind a berm on Hull Street and it is confusing because it faces Hull Street but must be entered through the shopping center parking lot…..but it is well worth your time to seek it out.“

4.7 Superb113 Reviews
Poke Bros. Poke bar • $
4721 Brad McNeer Pkwy, Midlothian

Customers` Favorites

Build Your Own Vegetarian Poke Bowl
Half Half Build Your Own Bowl
Spicy Kani Salad
Mochi Ice Cream
Seaweed Salad
Miso Ramen
Spicy Tuna
Sriracha
The Duke
Cucumber

“Nice concept, fresh food. Clean. Reasonably priced considering a poke bowl at the grocery store costs the same and is nowhere near as good.“

4.7 Superb99 Reviews
1870 Restaurant and Bar Seafood • $$$
13310 Midlothian Turnpike, Midlothian

Customers` Favorites

20 Oz Prime Boneless Ribeye
Lobster Bisque En Croûte
Espresso Tiramisu Martini
Chocolate Toffee Tart
Creamed Spinach
Caesar Salad

“Just learned of this place earlier this week and booked a reservation for dinner tonight. Omg, it's fantastic! We celebrated an intimate birthday dinner there and it did not disappoint. Everything was meticulously done, from the drinks, the service, the decor and the food.(!!) Just wow. 5 stars... I would give it 6 if I could. It was a memorable experience, and we will definitely be returning.“

4.3 Superb441 Reviews
Mi Jalisco Family Mexican Restaurant Mexican • $
13547 Waterford Pl, Midlothian

Customers` Favorites

Chimichangas Soft or Fried
Corndog and French Fries
Frijoles Beans and Rice
Chorizo Mexican Sausage
Order of Refried Beans
Camarones Al Chipotle
Lunch Burrito Texano
Order of Spanish Rice
Nachos with Cheese
Enchiladas Jalisco

“Food was delicious I ordered the California burrito and it’s better than Mexico restaurant!“

4.3 Superb144 Reviews
C. C. Wok Chinese • $
11400 W Huguenot Rd, Midlothian

Customers` Favorites

Beef with Mixed Vegetables
General TSO's Chicken
Fried Chicken Wings
General TSO's Tofu
Hot and Sour Soup
Triple Delight
Fried Rice

“Gluten free options and nothing is greasy.“

4 Good95 Reviews
Dolce Vita Italian Restaurant Italian • $$
2401 Colony Crossing Pl, Midlothian

Customers` Favorites

Cheesecake with Strawberry
Spaghetti with Meat Sauce
Philly Cheesesteak Sub
Philly Chicken Sub
Stuffed Mushrooms
Seafood Manicotti
Crab Dip and Pita
Chicken Marsala
Chicken Alfredo
Pepperoni Pizza

“Friendly staff, extensive menu, generous portions and great food. What’s not to like?“

4.1 Good222 Reviews
Shooters sports bar and grill Bar & Grill • $$
10419 Hull St, Midlothian

Customers` Favorites

Chicken and Broccoli Alfredo
Mushroom Swiss Burger
Garlic Parmesan Wings
Classic Cheeseburger
Mozzarella Sticks
Shrimp Appetizer
Chicken Tenders
Crab Cake Bites
Fish and Chips
Club Sandwich

“Delicious Food!!! My fav is the Philly steak sub the wings are amazing too 😋 😍 ♥️“

4.1 Good112 Reviews
Bluefish Grill Grills • $$
4948 E Millridge Pkwy, Midlothian

Customers` Favorites

Jumbo Fried Butterfly Shrimp Sandwich
Sweet Chili Potato Wrapped Shrimp
California Roll
Tonkotsu Ramen
Executive Roll
Tuna Poke Bowl
Fish Sandwich
Kimchi Ramen
Spicy Ramen
Spider Roll

“Small restaurant, always great service and for the ladies comfortable temperature no need for sweater“

3.9 Good169 Reviews
Mr. Pepe Mexican Restaurant Mexican • $
7020 Woodlake Commons Loop, Midlothian

Customers` Favorites

Chips and Salsa and Cheese Sauce
Quesadilla De Chorizo Lunch
Chips Salsa & Cold Modelo
2 99 Margarita & Chips
Burrito Fajita Lunch
Enchiladas Rancheras
Enchilada Supreme
Chicken Fajitas
Nachos Supreme
Refried Beans

“Blue raspberry margaritas That’s all I gotta say“

3.9 Good158 Reviews

You May Also Like