Best Seafood Restaurants in Midlothian

$$$$ (21)$$$$ (5)$$$$ (2)

10 restaurants available nearby

A photo of The Boathouse at Sunday Park restaurant

1. The Boathouse at Sunday Park

4.4

Awesome(3788)

$$$$

• Seafood • Midlothian

Booked 103 times today

Named by Richmond Magazine as one of the best destinations for seafood and outdoor dining in the Richmond area, The Boathouse restaurant and event spaces wed impeccable waterfront views with authentic, locally-sourced cuisine. From the classically Southern shrimp and grits featuring sausage from Surry, VA to pizza made with authentic Italian recipes, the menu is distinctive and, most importantly, delicious.

A photo of Ruth's Chris Steak House - Richmond restaurant

2. Ruth's Chris Steak House - Richmond

4.8

Exceptional(1755)

$$$$

• Seafood • Richmond

Booked 27 times today

Ruth's Chris Steak House in Richmond, VA serves the finest USDA Prime beef available, broiled at 1,800° and served on 500° plates, so your steak stays hot, juicy and delicious from first bite to last. Enjoy our New Orleans-inspired appetizers, USDA Prime steaks, fresh seafood, signature side dishes and homemade desserts. All this while you enjoy our warm, inviting atmosphere and Ruth’s Chris’ genuine hospitality. So whether you’re a regular or have just been wondering what all the buzz is about, Ruth's Chris is the perfect excuse to enjoy the perfect night out. Dinner is served nightly, reservations are suggested and private dining may be arranged.

A photo of The Hard Shell - Bellgrade restaurant

3. The Hard Shell - Bellgrade

4.6

Exceptional(2419)

$$$$

• Seafood • Midlothian

Booked 17 times today

Located in Midlothian, The Hard Shell Restaurant is known to locals as one of the best seafood restaurants in town. With a new fresh look; The Hard Shell features sleek booths, lots of light and a vibrant city feel. The Hard Shell has Richmond's widest variety of fresh and local seafood. Menu items include signatures such as filet and lobster, shrimp and scallops, lump crab cakes. Patio & indoor reservations are available . Please contact the restaurant for private dining requests. Dress is casual.

4. Island Shrimp Co.

3.8

Excellent(445)

$$$$

• Seafood • Richmond

For centuries, tropical port cities have served as the gathering places where people, culture, and cuisine collide. Warm hospitality, high spirits, and the intoxicating surroundings from paradise come to life at Island Shrimp Co. So come relax and talk story on our rooftop bar. Soak up the tropical vibes, and we'll treat you to a menu rooted in some of the world's most exciting island destinations. Don't skip the aloha pineapple boat entree, or the hula ice cream pie for dessert!

A photo of The Shaved Duck Restaurant - Midlothian restaurant

5. The Shaved Duck Restaurant - Midlothian

4.4

Awesome(451)

$$$$

• Seafood • Midlothian

Booked 6 times today

The Shaved Duck is a Midlothian family-owned restaurant and cocktail bar, located in the Westchester Commons Shopping Center. Since 2017, we’re motivated to expose diners to unique, upscale food & beverage, without any pretense or formality requirement. We offer casual-style dining by reservation and/or walk-in’s are always welcome. Our restaurant is relaxed by design, yet easily customized for special occasions and events. We keep it clean and the decor simple; hoping to showcase the fresh ingredients and highlight exceptional service.

A photo of East Coast Provisions restaurant

6. East Coast Provisions

4.6

Exceptional(1594)

$$$$

• Seafood • Richmond

Booked 27 times today

Located in the heart of Carytown, East Coast Provisions offers an inventive approachable American Fusion menu specializing in shellfish, fresh fish, sushi and steak. East Coast Provisions has a big city feel with a sleek décor and multiple levels of exposed brick, 2 fireplaces, intimate rooms, multiple bars and one of Richmond’s best outdoor patios. We have convenient parking and accept reservations for parties of all sizes. We are currently serving in the dining room and on our patio. Due to weather the patio is first come, first served; we do our best to accommodate all requests but cannot guarantee specific table requests.

A photo of Buckheads - Richmond restaurant

7. Buckheads - Richmond

4.8

Exceptional(1667)

$$$$

• Seafood • Richmond

Booked 21 times today

Buckhead’s has been a Richmond tradition since 1994. Featuring succulent Braveheart Beef and only the freshest seafood, you can taste our passion for culinary excellence. Consistently recognized with Wine Spectator’s “Best of Award of Excellence”, our list offers over 800 labels to complement your dining experience. Additionally, our bar proudly highlights one of the largest selections of single malt scotches and small batch bourbons in Richmond, Virginia.

8. Azzurro

4.6

Exceptional(1679)

$$$$

• Seafood • Richmond

Booked 20 times today

Relaxed refinement, outstanding meals, and impeccable service blend to create unforgettable Italian dining at Azzurro. Whether seated on the softly-lit patio or inside near the comfort of a crackling fireplace, this award-winning restaurant embodies an elegant, yet warm, intimate ambiance. Here you will be greeted by a friendly, attentive staff eager to assist you with seating, menu selection, and an extensive wine list. Most important is our desire to provide an exceptional, memorable experience. Ranging from a casual luncheon to celebrating that most special occasion, Azzurro is the ideal choice.

A photo of Fleming's Steakhouse - Richmond restaurant

9. Fleming's Steakhouse - Richmond

4.4

Awesome(1003)

$$$$

• Seafood • Richmond

Your Richmond Fleming’s is located in the Stony Point Fashion Park, off Chippenham Parkway and just minutes from downtown, West End and Southside. Fleming's in Richmond is an outstanding choice to enjoy an exceptional Prime steak, glass of wine or handcrafted cocktail. Whether you’re celebrating a special occasion, hosting a business dinner or simply wanting to enjoy a night out – we will create a safe and memorable evening in our Dining Room. With premium Prime steak options on our Dinner Menu as well as best-in-class seafood and innovative plant-based options, we have something to offer everyone you are dining with.

A photo of Red Lobster - Midlothian restaurant

10. Red Lobster - Midlothian

4.2

Awesome(17)

$$$$

• Seafood • Midlothian

Red Lobster welcomes you by offering PRIORITY SEATING to reduce your wait time in the restaurant, so you can spend more time doing the things you love. Or, come enjoy a drink at our bar and a Tasting Plate while you wait. Red Lobster is the world's largest and most loved seafood restaurant company, offering high quality, freshly-prepared seafood, sourced in a way that is traceable, sustainable and responsible. We offer lunch and dinner daily, featuring classics like our Ultimate Feast®, Garlic Shrimp Scampi and Parrot Isle Jumbo Coconut Shrimp, and feature limited time flavors and preparations during events like Lobsterfest®, Crabfest® and Endless Shrimp®. And, who can resist our famous warm and cheesy Cheddar Bay Biscuits®? To learn more visit www.redlobster.com

Explore OpenTable

Midlothian

Seafood

Price

10 restaurants available nearby

1. The Boathouse at Sunday Park

2. Ruth's Chris Steak House - Richmond

3. The Hard Shell - Bellgrade

4. Island Shrimp Co.

5. The Shaved Duck Restaurant - Midlothian

6. East Coast Provisions

7. Buckheads - Richmond

8. Azzurro

9. Fleming's Steakhouse - Richmond

10. Red Lobster - Midlothian

Explore OpenTable