Atly Logo
New Yorkers 1st Choice
Best of Atlanta

Fish Taco Dinner Spots

A dinner-ready fish taco that feels like a proper meal instead of a quick snack.

Based on 616 Opinions
+613
User
User
User
Updated May 2026
01
Machete Grill Taco Factory image 1
Machete Grill Taco Factory image 2
Machete Grill Taco Factory image 3
View all

Open kitchen reveals meal preparation in a sleek, modern space with blue suede benches and silk flower ceiling decor. Warm, intimate atmosphere feels clean and welcoming without crowding. Guests enjoy authentic Mexican flavors and customizable tacos in a cozy setting.

Fish tacos come with fresh, flavorful fillings and stand out for their well-balanced seasoning. They pair well with other tacos like shrimp and chochinita, showing consistent quality.

Dinner offers a casual vibe suitable for families and couples. The menu fits both work lunches and dinners with a solid variety of options.

People are saying

"The Mexican food here is so fresh and packed with flavor."

"The food here is fresh and excellent for dinner spots."

"These fish tacos are probably the best I've ever had."

Good to know

1

Taco Tuesdays offer $2.50 tacos and $5 margaritas, making it a popular choice.

2

The restaurant has free parking available in the shopping plaza.

3

The restaurant is known for its authentic Mexican food and generous portions.

02
Da Cocinita MAGIC TACO image 1

Food truck sits in a gas station parking lot with an unassuming exterior and minimal outdoor seating. Atmosphere feels low-key with a hidden-gem vibe, marked by aromas of grilled meats and spices. Customers often eat standing outside or in their cars, creating a casual, quick indulgence setting.

Fish tacos come with fresh ingredients and a good portion size. They deliver amazing taste that stands out.

Tacos stand out as a winner winner for dinner with flavors that invite repeat visits. The owner offers kind hospitality and even provides lights and dinner, enhancing the evening experience.

People are saying

"I found the food here to be incredibly tasty and cooked to order."

"These tacos are a winner winner for dinner."

"These fish tacos are the best I ever had."

Good to know

1

The food truck is located at Texaco gas station parking lot.

2

Parking can get hectic, so arrive early.

3

The truck offers a variety of tacos, burritos, and churros.

03
Atlanta Fish House and Grill image 1
Fish & chips restaurant

Hole-in-the-wall fish and chips spot with an artsy interior and outdoor seating. Atmosphere feels lively and fun, with a vibrant music playlist that sets a cool vibe. The place is often packed, creating an energetic and hip environment.

Fish tacos cost $8 and deliver great value. They have a delicious taste that stands out and often leaves a lasting impression.

Shrimp and fish dinners stand out as go-to items on the menu. Options suit both quick dinners and more relaxed meals with friends.

People are saying

"The seafood here is always fresh and seasoned well."

"The fish and shrimp dinner platters here are so good."

"I loved the fish tacos; they were the best I had in the city."

Good to know

1

The restaurant is closed on Mondays.

2

There is no public restroom at the restaurant.

3

Going early is a good idea to avoid the crowds.

04
Emilio's Tacos and Tequila image 1
Mexican restaurant

Mexican restaurant with a beautiful patio and lively music, including DJs and mariachi bands. The atmosphere is energetic and vibrant, often loud inside but peaceful outside. Offers strong, flavorful margaritas and a menu featuring standout dishes like blackened shrimp tacos and fresh salsa.

Fried fish tacos come with crispy texture and pair well with excellent salsa verde. The fish tacos serve alongside flavorful rice and complement other seafood options like shrimp tacos.

Outdoor seating offers a relaxed vibe for dinner. Chicken quesadillas cost $6.50 during happy hour and serve as a light dinner option.

People are saying

"I found the food here to be absolutely delicious."

"The fish tacos here are delicious, especially with the salsa verde."

"You have to try the drinks; they're amazing."

Good to know

1

Happy hour runs from 4-7pm with great deals on appetizers.

2

Live mariachi music is featured on Thursday nights.

3

Taco Tuesdays offer a lively atmosphere with special pricing.

05
SweetWater Last Cast Bar & Grill image 1

Hybrid of sports bar and family restaurant with a welcoming atmosphere and 80s classic rock music playing. Space feels cramped but lively, with TVs and a bar area. Known for great local draft beers and a relaxed vibe despite tight seating.

Fish tacos come with coleslaw even when not listed on the digital menu. They taste delicious and stand out among airport food options. Service keeps drinks flowing while enjoying the meal.

Casual dinners offer a relaxed vibe with friendly service that makes meals enjoyable after travel. Drinks and meals come together smoothly for a simple, satisfying dinner experience.

People are saying

"I found the beer here to be great and refreshing."

"I thought the fish tacos were very good."

"Genet made my dinner pleasurable after a long day of flying."

Good to know

1

The bar closes at 10pm, despite the airport listing midnight hours.

2

Expect limited food options as they often run out of items.

3

The bar is conveniently located across from gate B32.

06
Rosa image 1
Mexican restaurant

Mexican restaurant with a spacious patio and family-friendly atmosphere offers incredible cocktails and dedicated gluten-free kitchen. Indoor space feels inviting but quiet, making chatter noticeable. Booths are tight, and decor is minimal with freshly painted bare walls.

Grilled fish tacos come on corn tortillas with a light amount of grouper. Fried fish tacos offer a different texture and are well-liked. A veggie taco can be made on request even if not on the menu.

Offers a relaxed setting with a patio and bar area for dinner. Suitable for date nights, casual evenings, or family meals with friends.

People are saying

"The outdoor space is wonderful for drinks with friends."

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

"I thought the grilled fish tacos were maybe the best ever."

Good to know

1

Rosa has a 100% dedicated gluten-free kitchen, making it completely celiac safe.

2

The location has free parking just outside of the main VaHi stretch.

3

Expect to pay around $48 for a meal of 6 tacos and 2 waters after tax and tip.

07
Gordon Biersch image 1
Bar & grill

Bar and grill offers great views of airport traffic with seating away from busy terminals. Atmosphere ranges from calm and quiet to loud with music, featuring 80s and 90s pop hits. It attracts travelers looking for a spot to relax during longer layovers.

Fried fish tacos come with Cajun seasoning and Apple Cider Slaw. Portions are generous with strong presentation and flavor.

Good food and attentive service create a solid sit-down dinner experience. Staff like Siddeeq and Cline make long waits more pleasant with their care and attention.

People are saying

"I enjoyed the great view of the planes taxing."

"I thought the fish tacos were divine."

"The servers here make dinner spots enjoyable and are so professional."

Good to know

1

Expect longer wait times during peak hours; plan for a 2-3 hour layover.

2

Food prices are high, with coffee costing around $5.50.

3

Limited gluten-free and vegetarian options are available on the menu.

08
Tin Lizzy's Taco Americana image 1
Tex-Mex restaurant

Tex-Mex restaurant offers a clean, beautiful space with a wonderful outdoor patio and a friendly, calming atmosphere. The bar serves tasty margaritas including unique flavors like jalapeรฑo and mango. The vibe is welcoming and safe, making it a reliable neighborhood spot.

Fish tacos come in classic and fried styles, often paired with other tacos like chicken or steak. Quality varies, with some being just average while others stand out alongside seafood options.

Dinner here features a friendly atmosphere where staff ensure diners enjoy their meal. Meals come with attentive service that makes the experience comfortable and welcoming.

People are saying

"I thought the tacos here were the best I ever had."

"The tacos here are really good, especially the Mahi Mahi."

"I loved the delicious fish tacos here."

Good to know

1

Kids eat free on Wednesday with the purchase of an adult meal.

2

Taco Tuesday features $3 tacos and $3 PBR all day.

3

Happy hour runs from 5 to 7 pm with discounted pitchers.

09
Nuevo Laredo Cantina image 1
Mexican restaurant

Mexican restaurant with tight seating and cramped layout including a crowded downstairs area accessed by steep stairs. Atmosphere is lively and noisy with authentic music and decor. Known for strong, refreshing margaritas and highly regarded Mexican food.

Char-grilled salmon and crunchy slaw top the fish tacos, offering a mix of textures. Some find the tacos soggy, but the salmon flavor stands out.

Consistent quality defines the dinner experience here, suitable for both casual meals and special occasions. The atmosphere remains welcoming and the food reliable after many years.

People are saying

"I loved the authentic Mexican food, it tasted like Mexico."

"These dinner spots serve the most authentic Mexican food I've ever had."

"I found the fish tacos to be amazing, featuring char-grilled salmon and crunchy slaw."

Good to know

1

Parking is limited in front, on the side, and across the street.

2

They didn't take reservations, so expect a wait.

3

There is at least a 1-hour wait on weekends due to popularity.

Discover more

Atlanta, Georgia

Area guide
Loading Map...