15 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
Shrimp and Scallop Tamal
Crab Macaroni and Cheese
Roasted Cauliflower
Shrimp and Grits
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 Superb215 Reviews
Bonefish Grill Seafood • $$
6081 Harbour Park Dr, Midlothian

Customers` Favorites

Corn Chowder & Lump Crab with a Hint of Bacon
Family Bundle Simply Grilled Mahi
Bread and Olive Oil Dipping Sauce
Baja Scallops and Shrimp Scampi
Bang Bang Shrimp Tacombos
Maryland-Style Crab Cakes
Rockefeller Butterfish
Bang Bang Shrimp Tacos
Crab-Topped Bang Fries
Sirloin & Crab Cake

“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.3 Superb203 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

“Our server, Jazmine was wonderful, personable and attentive. The view was breathtaking and the food was delicious. Thank you Boathouse, Sunday Park for a beautiful evening.“

4.2 Good1322 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 Good419 Reviews
Latitude Seafood Co. Midlothian Seafood • $$
15532 WC Commons Way, Midlothian

Customers` Favorites

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

“"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.2 Good178 Reviews
skrimp shack Seafood • $
11142 Hull Street Rd N, Midlothian

Customers` Favorites

Catfish Nugget Basket w Hushpuppies
Whiting Fish Sandwich
Chicken Sandwich
Catfish Sandwich
Chicken Basket
Banana Pudding
Whiting Basket
Skrimp PO Boy
Mac N Cheese
Tartar Sauce

“The food was excellent but Matthew was even better! He was all alone, doing everything. Great job!“

4.1 Good33 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
Seafood-Stuffed Mushrooms
Sesame-Soy Salmon Bowl
Crab Stuffed Mushrooms
Garlic Shrimp Scampi
Classic Caesar Salad

“I just want to highlight our server Amanda ✨️ One of the best servers I've experienced in years! I have not been to Red Lobster in probably 10 years but the new advertisement and ownership had Me and My Mother eager to try it out again and we were not at all disappointed! The menu had so many mouth-watering options. We order stuffed mushrooms and queso dip- both were stuffed with crab - so yummy! For lunch, I ordered the salmon miso bowl and my mother ordered the lunch special for that day, which included a lobster tail. We were both so pleased with our entrees but what made our dining amazing was our sweet and attentive server Amanda!!!! She was so helpful, kind, professional and made sure we had everything we needed and more during our dining. Very professional and sweet- thank you so very much Amanda!!! Red Lobster, you have one awesome team member !“

4.1 Good230 Reviews
1870 Restaurant and Bar Seafood • $$$
13310 Midlothian Tpke, Midlothian

Customers` Favorites

20 Oz Prime Boneless Ribeye
Lobster Bisque En Croûte
Espresso Tiramisu Martini
Caesar Salad

“If you seek a fine dining experience in Midlothian, look no further than 1870! We love this place! The food is absolutely amazing! The service is superb! The atmosphere is elegant southern, cozy and chic! Highly recommended!“

4.5 Superb94 Reviews
Poke Bros. Poke bar • $
4721 Brad McNeer Pkwy, Midlothian

Customers` Favorites

Build Your Own Vegetarian Poke Bowl
Build Your Own Bowl
Spicy Kani Salad
Mochi Ice Cream
Seaweed Salad
Miso Ramen
The Duke
Tonkotsu
Hula
Maui

“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.5 Superb74 Reviews
LA FUENTE MEXICAN RESTAURANT Mexican • $
10827 Hull Street Rd N, 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.5 Superb68 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.4 Superb49 Reviews
Shooters sports bar and grill Bar & Grill • $
10419 Hull Street Rd, Midlothian

Customers` Favorites

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

“Great place with perfect atmosphere. Great food and spot on bartenders and staff.“

4.2 Good68 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“

4.2 Good46 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“

4.1 Good57 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 Good78 Reviews

You May Also Like