Atly Logo
New Yorkers 1st Choice
Loved by locals

Fish and mashed potatoes in Dallas

A fish dinner where the mashed potatoes are made from scratch, not just a bland scoop from a box.

Based on 628 Opinions
+625
User
User
User
Updated May 2026
01
Kitchen + Kocktails by Kevin Kelley - Dallas image 1
Kitchen + Kocktails by Kevin Kelley - Dallas image 2
Kitchen + Kocktails by Kevin Kelley - Dallas image 3
View all

Southern restaurant offers a lively atmosphere with live DJs and music enhancing the vibe. Interior design is beautiful and inviting, though seating can feel cramped. Drinks like the espresso martini and cocktails stand out alongside well-regarded Southern dishes.

Fried fish comes with a perfectly seasoned batter that stands out. Fish and grits pair well with delightful macaroni and cheese and fresh greens.

Mashed potatoes come with gravy and pair well with dishes like Cajun chicken and braised short ribs.

People are saying

"The food here is delicious and came out hot."

"The fish and grits were cooked to perfection."

"The mashed potatoes here are creamy and homemade."

Good to know

1

Reservations are required for brunch, especially for larger groups.

2

A mandatory 15% gratuity is added to all bills.

3

Parking across the street costs a flat $15, regardless of duration.

02
Truluck's Ocean's Finest Seafood and Crab image 1

Upscale seafood dining offers an elegant atmosphere with breathtaking city views and live music enhancing the experience. The setting balances sophistication and relaxation, attracting diners seeking a refined yet inviting environment.

Red fish, lobster, and crab cake come out hot and perfectly cooked. Fresh oysters and calamari add variety, with sides like mashed potatoes and asparagus rounding out the meal.

Parmesan mashed potatoes appear frequently, served with lamb chops and trout. Lobster mashed potatoes also feature alongside seafood dishes like salmon with crab and shrimp.

People are saying

"The dinner spots here offer a sensational and wonderful experience."

"The parmesan mashed potatoes were so good and filling."

"The fish here is delicious with a beautiful, romantic atmosphere."

Good to know

1

Happy hour offers 50% off all drinks from 4-6pm on weekdays.

2

Reservations are recommended for special events like Valentine's Week.

3

The restaurant features a special Valentine's menu during the holiday week.

03
Mister Charles image 1
Restaurant

Upscale American restaurant with opulent decor and a lively, stylish atmosphere. Ambiance ranges from romantic elegance to a nightclub-like energy with dim lighting and loud music. Offers complimentary valet parking and a thoughtful wine list, attracting a great crowd.

Tandoori swordfish arrives plated table side with a cashew crunch and a complementary sauce. It cooks perfectly and offers a standout flavor.

Whipped mashed potatoes blend Comtรฉ cheese subtly for a creamy texture. A side of pomme aligot complements dishes like ribeye steak and broccolini.

People are saying

"These date spots have perfect pasta and short rib Wellington."

"The fish here is wonderful, and the service is impeccable."

"I loved the whipped mashed potatoes with Comtรฉ cheese blended in."

Good to know

1

Reservations are required to dine at Mister Charles.

2

Expect to spend around $260 for a meal without drinks or dessert.

3

Booth seating is available; request it for a more private experience.

04
Luby's image 1
American restaurant

Cafeteria-style setup creates a nostalgic atmosphere with a family-friendly vibe and quiet energy. Decor feels old school and traditional, reflecting a sense of the past. Crowd includes many seniors, contributing to a calm and relaxed environment.

Fried fish comes with tartar sauce and pairs well with sides like mashed potatoes, corn on the cob, and dirty rice. Almondine fish is a common choice, often served with vegetables and rice or potatoes.

Mashed potatoes come with rich gravy and pair well with dishes like chicken fried steak and fried fish. They serve as a classic side alongside Southern staples like fried okra and green beans.

People are saying

"I always go back for the fish, just like many others."

"It feels nostalgic, like going home to grandma's for Southern cooking."

"I loved the mashed potatoes and gravy."

Good to know

1

Expect a wait time of 20 to 40 minutes during peak hours.

2

The restaurant has a takeout section for quicker service.

3

Prices for meals are generally affordable and reasonable.

05
Smokey John's image 1
Barbecue restaurant

Family-owned barbecue spot with a clean, modern dining room and friendly, welcoming atmosphere. Background music plays consistently, sometimes from an outdoor speaker, creating a lively vibe. Locals frequent the place, enjoying smoky aromas and well-seasoned brisket and ribs.

Fried fish comes out crispy and flavorful, often paired with deep-fried potatoes or candied yams. The secret menu's Steve White special offers a solid combo of fish fillets with ribs and sides.

Mashed potatoes come as a standard side with meals like baked chicken and fried fish. They appear alongside other classic sides such as macaroni and cheese and collard greens.

People are saying

"I thought the BBQ here was the best I've ever had."

"The mashed potatoes were delicious and a delightful addition."

"The fish here is nice and crispy."

Good to know

1

Food service ends at 7 or 7:30, and the restaurant closes at 8.

2

Two meat plates, one extra side, and a slice of cake for two people cost $64.

3

Smokey John's is located close to Love Airport.

06
D'Ventures Restaurant OUTDOOR TAKE-OUT ONLY image 1

Outdoor take-out setup creates a family-oriented atmosphere with warm, welcoming energy despite dark lighting at night. Soul food offerings show consistent quality, especially noted in chitlins and chicken dishes. The place stands out for home-style cooking and reasonable prices.

Fried fish comes with sides like Mac n cheese, rice, and gravy. Fish is claimed to be real catfish but sometimes served as swai, which tastes rubbery and different. Asking for fish to be cooked crispy is an option.

Mashed potatoes come out light and fluffy with just enough gravy. They stay fresh and are well-seasoned, pairing well with sides like green beans and corn.

People are saying

"The American food here, especially the cornbread, is so good."

"The pork chop dinner here is so good, fried to perfection."

"The fish plate here is delicious and real."

Good to know

1

The restaurant is outdoor take-out only with no dine-in options.

2

Customers must order at the front door and wait for their food.

3

They only accept cash payments for orders.

07
Catch image 1
Restaurant

Upscale restaurant offers glamorous fine dining with next-level decor and a spacious patio suited for people watching. Atmosphere stays classy and vibrant, blending indoor elegance with outdoor charm. Signature cocktails and premium dishes complement the energetic yet refined vibe.

They fly in fresh fish from Japan daily, ensuring fantastic quality. Multiple fish appetizers come out perfectly prepared, showcasing the high-quality ingredients.

Super creamy texture stands out in the mashed potatoes. They pair well with dishes like filet mignon.

People are saying

"I had an amazing date night here; the food was absolutely amazing."

"The fish here is flown in daily from Japan and it's fantastic."

"These mashed potatoes are some of the best I've ever had."

Good to know

1

Reservations are highly recommended due to high demand.

2

Catch offers a new brunch menu with unique dishes.

3

Happy hour features discounted drinks and appetizers.

08
Johnny's Chicken & Waffles Dallas, TX image 1

Restaurant offers a lively atmosphere with R&B and neo-soul music played by an energetic DJ. Decor features red and black colors and an accent rose wall, creating a distinctive vibe. Outdoor patio includes string lights and misting fans, making it a comfortable spot for social brunches.

Fish comes out fresh and fried hard to perfection. Dishes like fish and grits highlight the fish as the standout part of the plate.

Mashed potatoes come out hot and fresh with a flavorful touch. They pair well with fried chicken and mac and cheese.

People are saying

"I thought the chicken and waffles were the best I ever had."

"The fish here is really fresh."

"The mashed potatoes were chef's kiss, flavorful, hot, and fresh."

Good to know

1

Johnny's celebrates birthdays with sparklers and a DJ involvement.

2

A mandatory 18% service charge is added to all checks.

3

Parking is limited and requires payment at meters or lots.

09
Brew City Kitchen & Cocktails image 1

Spacious venue blends club atmosphere with tasteful decor and art murals of iconic musicians. Energetic vibe thrives on live DJ entertainment and lively crowds, including a patio area for relaxation. Scene balances vibrant nightlife energy with a comfortable dining setup.

Fish and grits come in large portions with a creamy, flavorful grits base that complements the fish well. The fish and shrimp dishes arrive hot and maintain strong, rich flavors.

Mashed potatoes come as a common side with dishes like catfish, salmon, and grilled lamb chops. They pair well with top tier sauce and complement garlic asparagus nicely.

People are saying

"The brunch service from DJ, Cali, and Mimi is truly one of a kind."

"The fried fish here is crispy and flavorful."

"The mashed potatoes were very good with my catfish."

Good to know

1

Reservations are recommended due to the venue's popularity.

2

Expect long wait times, especially during peak hours and events.

3

The establishment automatically adds a 15% gratuity to each check.

Discover more

Dallas, Texas

Area guide
Loading Map...