Atly Logo
New Yorkers 1st Choice
Top picks in Tampa

Seafood with mashed potatoes

You are looking for the specific comfort of mashed potatoes served alongside a seafood main.

Based on 653 Opinions
+650
User
User
User
Updated May 2026
01
Fork It Up 813 image 1
Fork It Up 813 image 2
Fork It Up 813 image 3
View all
Soul food restaurant

Food truck serves fresh, hot soul food with large portions and perfectly cooked fried chicken. Atmosphere encourages great conversation and casual dining. Popular dishes include meatloaf and seafood jambalaya that sell quickly.

Bang Bang Shrimp stands out as a flavorful option. The seafood jambalaya sells out fast, showing its popularity. Crab stuffed fish also features on the menu alongside other dishes.

Garlic mashed potatoes come with several dishes like Pepper Steak and fried chicken. They serve them alongside Mac & Cheese and collard greens for a classic combo.

People are saying

"I was shocked how good the Mac and cheese was."

"The mashed potatoes here are amazing, just like the mac and cheese."

"I found the seafood here to be flavorful and delicious."

Good to know

1

Expect large portion sizes, often enough for leftovers.

2

Prices are reasonable, with meals typically costing around $10-$15.

3

The seafood jambalaya sells out quickly, so order it early.

02
Kiwa Asian Kitchen Sushi, Korean, Bar & Boba image 1

Modern dining room combines cozy color scheme with comfortable seating and thoughtful decor to create a relaxing yet lively atmosphere. The vibe stays welcoming and chill, suitable for families and small groups. Sushi stands out as a highlight, praised for quality and presentation.

Fish comes very fresh with high quality and well-balanced garnishes. Rolls like the Rock N Roll with shrimp tempura and the Asian sensation with fresh yellowtail stand out for their flavors.

Korean mashed potatoes come as a side with dishes like bulgogi, spicy pork, and galbi ribs. They add a distinctive flavor that complements the main dishes well.

People are saying

"I found the Japanese food here to be amazing and very fresh."

"The seafood here is so fresh and buttery."

"The Korean mashed potatoes here are outstanding."

Good to know

1

Parking can be difficult when nearby restaurants are busy.

2

The restaurant is open late for dinner service.

3

Happy hour features BOGO sake, making it a great time to visit.

03
The Outside Kitchen image 1

Small restaurant with intimate seating and vibrant R&B music sets a chill, welcoming vibe. Live DJ energizes the space while the decor adds a cozy touch. The atmosphere feels spotless and inviting, creating a relaxed dining experience.

Shrimp dishes feature exceptional seasoning and pair well with rice and egg rolls. The shrimp pasta includes a Cajun creamy sauce and comes with a huge lobster tail or chicken wings.

Garlic mashed potatoes stand out with amazing flavor and a creamy texture close to homemade. They pair well with dishes like lamb chops and salmon, adding a rich, savory touch.

People are saying

"The food here is delicious, flavorful, and cooked fresh."

"The lamb chops with shrimp were so juicy and flavorful."

"The garlic mashed potatoes here are so flavorful."

Good to know

1

They have weekly food specials that change regularly.

2

The restaurant primarily focuses on takeout orders.

3

Expect a line for takeout orders during peak hours.

04
Olivos Restaurant image 1

Restaurant offers a beautiful interior that contrasts with its unassuming exterior, blending cozy and elegant design elements. Live Spanish music fills the space, creating a pleasant and inviting atmosphere. Guests enjoy a mix of fine dining and casual touches, with a focus on quality food and drink.

Shrimp and mushroom risotto stands out with its rich taste. Seafood paella offers fresh seafood, rich flavor, and perfect cooking. Black rice with octopus and shrimp croquettes also appear on the menu.

Creamy texture stands out in the mashed potatoes served here. They pair well with dishes like Picanha and garbanzos frito.

People are saying

"The food here is great, and the service is attentive."

"The shrimp and lobster were so well seasoned and full of flavor."

"The mashed potatoes are creamy and flavorful."

Good to know

1

From 6 to 9 pm, they have a live guitarist.

2

Parking is easy and free.

3

Expect higher prices, especially on paydays.

05
7th + Grove image 1
Southern restaurant (US)

Southern restaurant with two distinct sides offers both lively party atmosphere and quieter dining. Live music and DJ sets create a vibrant vibe featuring 90s R&B and soul, complemented by art celebrating black culture. Space includes lounge seating with inviting blue tones and room for large groups.

Shrimp and grits and fried catfish come out well cooked and perfectly seasoned. Deviled eggs with shrimp add a phenomenal appetizer option.

Mashed potatoes come out creamy and fluffy, serving as a smooth base for lamb chops and a side to oxtails. They balance the saltiness of the oxtails well and pair with collard greens braised with smoked turkey.

People are saying

"The brunch food here is phenomenal and every bite is delicious."

"The seafood, like the catfish and grits, was cooked to perfection."

"The mashed potatoes were excellent with the flavorful oxtails."

Good to know

1

Happy hour specials are available daily from 4 PM to 7 PM.

2

Drag brunch events occur every Sunday with a reservation recommended.

3

Expect a 30-40 minute wait for drinks during peak happy hour times.

06
El Churrascaso Grill Tampa image 1
Brazilian restaurant

Brazilian restaurant offers an elegant and clean space with modern decor and a captivating bar. Atmosphere feels cozy and pleasant with good music enhancing the vibe. Cocktails like traditional caipirinhas and coconut mojitos stand out alongside delicious churrasco and flan.

Octopus and shrimp come perfectly cooked and full of flavor, often served over fried yuca fries. The seafood soup and tostones with shrimp stand out as flavorful options. Grilled shrimp and octopus dishes are seasoned just right and beautifully presented.

Mashed potatoes come out creamy and flavorful. They pair well with dishes like picanha and skirt steak, complementing the meal nicely.

People are saying

"I found the food here to be amazing and flavorful."

"The seafood here is outstanding, definitely worth the drive."

"The mashed potatoes were delicious with the picanha."

Good to know

1

Reservations are recommended for larger groups to ensure seating.

2

An 18% service charge is added automatically to all bills.

3

Expect higher prices for smaller portion sizes.

07
Driftlight Steakhouse image 1

Upscale steakhouse with classic design and clamshell booths creates an elegant yet inviting atmosphere. Dim lighting and calm energy support romantic dining and quiet conversation. Bar area buzzes with a lively crowd enjoying craft cocktails and martinis made to perfection.

Fresh seafood shines here with oysters, shrimp, and lobster standing out. The large seafood tower includes stone crab and sauces, serving as a solid starter for a group.

Mashed potatoes come from a century-old family recipe and pair well with steak. They have a homemade feel and rich texture.

People are saying

"The Delmonico steak was delicious."

"I found the steaks to be aged to perfection and seared just right."

"The mashed potatoes felt like they were made with love."

Good to know

1

Reservations are recommended for dinner and breakfast to ensure seating.

2

Valet parking is complimentary for up to 3 hours on non-event nights.

3

The restaurant is cashless; credit cards and mobile payments are accepted.

08
Ruth's Chris Steak House image 1

Steak house offers an elegant and cozy atmosphere with complimentary valet parking and a talented piano player in the lobby. Tables sometimes feature rose petal decorations for celebrations, creating a special vibe. The energy suits romantic meals and business meetings, with a calm yet refined pace.

Fresh seafood shines with a chilled seafood tower that stands out. Large portions like the Sea Bass offer mild flavors balanced by a garlic crust, while dishes like spicy shrimp and filet medallions with shrimp deliver well-prepared options.

Garlic mashed potatoes come as a side and have a creamy texture with a rich garlic flavor. They pair well with steak and complement other sides like spinach.

People are saying

"The steak was cooked perfectly and delicious."

"The mashed potatoes here are so creamy and amazing."

"The seafood here is excellent, and the staff make it feel special."

Good to know

1

Happy hour runs from 4 to 6 PM in the Cocktail Lounge.

2

Reservations are not required for dining.

3

Parking is limited, so arrive early or consider alternative transport.

Discover more

Tampa, Florida

Area guide
Loading Map...