Atly Logo
New Yorkers 1st Choice
Local picks in Orlando

Seafood and mashed potatoes

Seafood served with mashed potatoes that are actually made from scratch, not reconstituted from a box.

Based on 665 Opinions
+662
User
User
User
Updated May 2026
01
Calypso Bar & Grill image 1
Calypso Bar & Grill image 2
Calypso Bar & Grill image 3
View all

Bar and grill combines lake view with screen-enclosed patio and fireplace for a relaxed, island-inspired vibe. Live music and performances create a family-friendly atmosphere that feels welcoming and lively. Distinct areas offer both casual bar seating and fine dining with white tablecloths.

Shrimp dishes stand out with shrimp scampi and shrimp fettuccine praised for freshness and flavor. The shrimp cocktail during happy hour offers good value alongside generous portions.

Mashed potatoes come with dishes like pork shank and surf and turf, offering a creamy texture and mixed seasonal veggies on the side. Some find the mashed potatoes a bit grainy in texture.

People are saying

"The food here is amazing; Matija makes you feel so welcome."

"The seafood service was outstanding and attentive."

"LC really went above and beyond to accommodate us."

Good to know

1

Happy Hour runs from 4-7pm on Sundays with discounted drinks.

2

Bellydance show every Friday night at 8pm.

3

Hot Mic Night on Wednesdays features local talent for poetry, comedy, or singing.

02
Bahama Breeze image 1
Caribbean restaurant

Caribbean-themed restaurant offers spacious outdoor patio with live island music and steel drum performances that create a lively atmosphere. The setting includes cozy fire pits and heaters for comfort in cooler weather. The vibe shifts from peaceful during weekday lunches to energetic on weekend evenings.

Shrimp and lobster linguine comes full of meat and very cheesy. Paella offers a large mix of seafood, chicken, and sausage. Coconut shrimp appetizer tastes fresh. Seafood platter includes muscles, scallops, and rice. Island fish pairs well with rice, pineapple, and creme sauce.

Incredible mashed potatoes come with juicy buttermilk fried chicken and a black bean corn salsa garnish. The potatoes add a comforting and flavorful touch that redefines classic comfort food.

People are saying

"The food here is delicious and served in a reasonable time."

"The coconut shrimp here has perfect texture and taste."

"The chicken with mashed potatoes was a comforting and flavorful meal."

Good to know

1

Happy hour runs from 4-7pm with discounted drinks and appetizers.

2

Reservations are recommended due to the restaurant's popularity.

3

Expect a wait time of 20-30 minutes during peak dinner hours.

03
Charley's Steak House image 1

Classic American steakhouse with dark wood decor and an open-fire cooking concept creates a luxurious yet balanced atmosphere. Live music and a display of fresh cuts add to the engaging dining experience. Skilled bartenders craft handcrafted cocktails that complement the high-quality steaks.

People are saying

"The American food here, especially the steaks, is unmatched."

"The seafood here is standout, especially the lobster tail."

"The garlic mashed potatoes were mouthwatering good."

Good to know

1

Reservations are recommended for parties of five or more.

2

Expect long wait times during peak dinner hours, especially on weekends.

3

Valet parking is available, but it takes up most of the parking space.

04
Da Silva Steakhouse image 1

Open kitchen reveals chefs working in harmony amid spectacular decor and a warm, inviting atmosphere. Live band provides lively, loud music that energizes the space. Steaks and cocktails attract diners seeking high-quality meat and vibrant ambiance.

Lunch offers fried fish and shrimp ceviche that stand out. Dishes include chicken soup, Tilapia, and Pescado Frier with options like garlic sautรฉed shrimp as a side.

Fluffy mashed potatoes come with flavorful sides like perfectly cooked asparagus. Loaded mashed potatoes offer a rich, delicious option alongside dishes like pork loin and T-bone steak.

People are saying

"I found the food here to be delicious and hot."

"The mashed potatoes were flavorful and delicious."

"The seafood here is perfectly cooked."

Good to know

1

Happy hour drinks are available from 4:00 to 10:00 PM.

2

Lunch specials are offered from Monday to Friday until 4 PM.

3

Live music occurs on Thursdays and Fridays, enhancing the dining experience.

05
Corazon by Baires image 1

Restaurant offers spectacular dรฉcor with an entrance styled like a library and a classic atmosphere. Live entertainment includes saxophone performances and exotic dance shows, creating a lively and engaging vibe. Cocktails are carefully crafted, complementing the overall mesmerizing ambiance.

Appetizers shine with calamari, shrimp, and raw fish standing out. The shrimp dish pairs well with perfectly cooked fries, and the tuna tartare appetizer also gets attention.

Mashed potatoes come creamy and flavorful, often paired with hearty dishes like short ribs and Tomahawk steak. They complement the rich meats well and appear consistently as a well-prepared side.

People are saying

"I thought the food was amazing."

"The shrimp here tasted like they swam straight from Florida waters."

"The mashed potatoes were delicious, especially with the short ribs."

Good to know

1

Happy hour offers great deals on cocktails, making it a popular time to visit.

2

There is a $25 service fee that is not disclosed in advance.

3

Parking is available at a nearby garage, but it is not validated.

06
Christner's Prime Steak & Lobster image 1
Fine dining restaurant

Classic steakhouse with dark wood paneling and small private rooms creates an old school charm and cozy, upscale vibe. Live piano and table-side magic add unique entertainment to the quiet, intimate atmosphere. Steaks and cocktails receive high praise, making it suited for special occasions.

Shrimp cocktail and tuna appetizers come out fresh and flavorful. Steak and seafood dishes arrive cooked well, with the shrimp standing out as very tasty alongside the 6oz Filet Mignon.

Mashed potatoes come out fresh and well-cooked, pairing smoothly with dishes like the filet mignon and shrimp cocktail. They use good ingredients that keep the sides flavorful and satisfying.

People are saying

"The steaks here are cooked to perfection and bursting with flavor."

"Luigi made our seafood dinner feel like a VIP experience."

"The mashed potatoes here are huge, but they're expensive."

Good to know

1

Reservations are required for dinner service.

2

The restaurant is ideal for special occasions.

3

Expect a warm atmosphere for celebrations.

07
Cheddar's Scratch Kitchen image 1
Traditional American restaurant

Traditional American restaurant offers a comfortable, upscale yet cozy atmosphere with big fans and varied textures. The vibe stays chill and warm, allowing easy conversation without loud music. Affordable prices and huge portions attract diners looking for value and hearty meals.

Blackened fish over rice stands out with perfect seasoning and pairs well with steamed broccoli and honey glazed carrots. Shrimp and fries also feature among the seafood options alongside a varied menu including steak.

Loaded mashed potatoes stand out with rich flavor. Mashed potatoes with gravy pair well with fried chicken and baby carrots for a classic combo.

People are saying

"The service at these dinner spots is friendly and attentive."

"The blackened fish over rice was perfect."

"I loved the mashed potatoes with gravy."

Good to know

1

Prices are very reasonable, with meals averaging around $15-$20.

2

The restaurant offers a military discount for service members.

3

Expect large portion sizes, making it a good value for the price.

08
Das Stakehaus image 1
Steak house

Massive, dim-lit hall resembles ancient catacombs with vampire-inspired theming that feels immersive and realistic. Atmosphere is dark and engaging, creating a unique dining experience with comfortable seating and a quiet, focused energy. Food arrives quickly, featuring juicy burgers and distinctive drinks like mead and unique beers.

Salmon steak stands out with an ample portion and comes with vegetables. The fish is reasonably priced and compares well to seafood restaurant dinners.

Mashed potatoes come with pork belly and vegetables or salmon and roasted carrots. They pair well with BBQ sauce and acorn squash. Sometimes they arrive less warm than expected.

People are saying

"The dark, spooky atmosphere here is so immersive and cool."

"The theming here is dark and spooky, totally enchanting."

"I wish the mashed potatoes were served warmer."

Good to know

1

Expect to pay around $25 per person for a meal.

2

Food is served quickly, usually in under 10 minutes.

3

The restaurant closes at 7 p.m., even when the park is open later.

Discover more

Orlando, Florida

Area guide
Loading Map...