Atly Logo
New Yorkers 1st Choice
Top picks in Atlanta

Shrimp tacos and fish

You want a menu that treats seafood with the same care as a dedicated fish house.

Based on 653 Opinions
+650
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.

Shrimp tacos feature perfect seasoning and freshness with a kick of sauce that adds bold flavor. They stand out for their excellent taste and well-balanced spices.

Fish tacos stand out with fresh, flavorful fish that many find excellent. Shrimp tacos also deliver solid taste alongside the fish options.

People are saying

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

"I've never had fish tacos this good; they're the best I've ever had."

"The shrimp tacos here are so fresh and flavorful."

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.

Shrimp tacos come with succulent, well-seasoned shrimp and fresh vegetables. They include a zesty sauce that adds a bright flavor to the dish.

Fish tacos come with a good portion size and amazing flavor. The filling stands out, especially in the Steak and Fish varieties.

People are saying

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

"The fish tacos here were amazing and on point."

"I thought the shrimp tacos were the best I 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
Betos Tacos Midtown image 1
Mexican restaurant

Mexican restaurant offers bright, clean space with loud, lively atmosphere and outdoor seating. A complementary salsa bar provides many fresh, spicy options. Several large TVs and casual decor create a no-frills vibe.

Shrimp tacos come with fresh shrimp and pair well with steak or fish options. They offer a delicious flavor that stands out among the taco choices.

Fish tacos stand out with fresh, flavorful fillings. The ceviche fish bowl offers a light, tangy option with a good balance of ingredients.

People are saying

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

"I found the shrimp tacos to be delicious."

"I tried the fish tacos and they were amazing."

Good to know

1

The food is prepared quickly, often in under 5 minutes.

2

Prices are reasonable for the quality and portion sizes.

3

You can mix and match three tacos for $11.99.

04
Tuza Taco image 1
Mexican restaurant

Small, intimate Mexican restaurant with outdoor patio and colorful decor offers a chill vibe and great atmosphere. Seating options include both indoor air-conditioned space and a pavilion-style outdoor area. The setup and ordering process feel somewhat unusual but add to the experience.

Grilled shrimp tacos come with fresh, great flavor. Fried shrimp tacos are fried perfectly and consistently tasty.

Fish tacos come fried and crispy, cooked to perfection with fresh flavor. Options include Big Fish, birria, and oyster tacos, all highly recommended for their superb taste.

People are saying

"The outdoor seating here has amazing tacos and energetic vibes."

"You have to try the fish tacos; they're crispy and amazing."

"I loved the grilled shrimp tacos; they were so fresh and flavorful."

Good to know

1

Tacos cost between $5 and $6 each.

2

Food comes out quickly, making it a great option for a fast meal.

3

Dogs are allowed on the outdoor patios only.

05
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.

Blackened shrimp tacos stand out with bold seasoning and a rich flavor. They come alongside other solid options like Baja fish tacos and shrimp nachos, all noted for being delicious and well-prepared.

Fish tacos stand out with crispy fried fish and excellent salsa verde. Dishes like shrimp nachos and blackened shrimp tacos also deliver solid flavors.

People are saying

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

"The fish tacos here are delicious and have a kick."

"I thought the blackened shrimp tacos were delicious."

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.

06
Rreal Tacos - Chamblee image 1
Mexican restaurant

Mexican restaurant with themed decorations and an inviting patio featuring outdoor seating and vibrant music. Atmosphere feels lively and immersive, enhanced by seasonal and holiday decor. Popular for quality margaritas and well-crafted tacos, creating a festive and flavorful dining experience.

Shrimp tacos come seasoned very well and deliver a delicious flavor. They pair nicely with burrito bowls and stand out alongside other tacos like Al Pastor and birria barbacoa.

Tempura fish tacos stand out with a crispy, flavorful coating. Fish appears in various dishes like tacos and bowls, often paired with shrimp or picanha for variety.

People are saying

"I found the food here to be delicious."

"I loved the shrimp tacos; they were seasoned so well."

"The fish tempura taco is delicious."

Good to know

1

Parking is limited and can be challenging during peak hours.

2

Reservations are recommended for larger groups to ensure seating.

3

The restaurant has a QR code menu for easy ordering and payment.

07
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.

Shrimp tacos come with charro beans and pair well with a Paloma. They are generally fresh and delicious, though some dishes have overcooked seafood and too much salt.

Grilled fish tacos come on corn tortillas and taste fresh. Fried fish tacos offer a different texture. Fish and shrimp tacos both stay fresh and delicious.

People are saying

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

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

"I found the shrimp tacos to be fresh and delicious."

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.

08
Hankook Taqueria image 1
Korean restaurant

Small, modest space with a hole-in-the-wall and dive-y vibe. Atmosphere feels casual and unpretentious, with friendly people and a busy energy at times. Unique fusion concept stands out despite the rustic, somewhat worn setting.

Shrimp tacos come on flour tortillas and are available every day. They pair well with fries and stand out among other taco options like pork, beef, and fish.

Fish tacos feature a good chunk of fish and stand out among other options like beef and pork. They come with a crispy texture and are often mentioned as a favorite taco choice.

People are saying

"The food here is fresh, flavorful, and totally worth the trip."

"I thought the shrimp tacos were the best."

"I thought the fish tacos were the best around."

Good to know

1

All tacos are priced at $4.

2

The $10 taco combo is a great value.

3

Parking can be tricky because it's very limited.

09
Tulum Kitchen and Bar image 1
Mexican restaurant

Mexican restaurant combines beautiful indoor and outdoor areas with loud music and fire dancer entertainment. Guests dress elegantly and enjoy a cozy, inviting atmosphere with tight seating arrangements. Creative mezcal cocktails and standout lamb chops complement the vibrant setting.

Shrimp tacos come packed with flavor and are filling. They stand out as excellent alongside other hearty dishes.

Fish dishes feature robust seasoning and light textures. Options include fish bites, shrimp and crab rolls, lobster tacos, and whole fried red snapper with well-paired flavors.

People are saying

"The food was amazing, and our server Vee made it special."

"The fish bites were perfectly cooked and had just the right amount of heat."

"These Shrimp Tacos were excellent and so filling."

Good to know

1

Happy Hour is from 5 to 8.

2

Fire dancers perform only on weekends.

3

Reservations are required for outside seating.

10
Talkin' Tacos Buckhead image 1
Taco restaurant

Taco restaurant with vibrant murals and Latin-inspired decor creates a lively atmosphere. Music plays loudly, often salsa, adding to the energetic vibe. All food is Halal, and free drink refills are available, but margaritas are not served.

Bang Bang shrimp tacos stand out with great flavor and presentation. The Baja sauce adds a delightful touch to the shrimp tacos, making them consistently delicious.

Fish tacos come in a trio with shrimp and Caribbean options, taking about 15 minutes to prepare. They pair well with smothered fries and offer a variety alongside other tacos like birria and mushroom.

People are saying

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

"The bang bang shrimp tacos were amazing and delicious."

"The fish here is so good, Kevin kept checking on us."

Good to know

1

Talkin' Tacos Buckhead is open late, making it a great late-night option.

2

Taco Tuesday offers special deals, perfect for taco lovers.

3

Everything on the menu is Halal, catering to dietary preferences.

11
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.

Blackened shrimp tacos stand out with bold flavors and a fresh, flavorful profile. They pair well with sides like fruit or sweet tea and offer a solid option for airport dining.

Beer-battered fish and chips feature flaky, tender fish with a hint of sweetness in the batter and crunchy-outside, tender-inside chips. Fried fish tacos offer a wonderful taste, good portion, and appealing presentation.

People are saying

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

"The fish here is served by attentive and friendly staff."

"The service for the shrimp tacos was attentive and positive."

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.

12
Walk-On's Atlanta, GA - The Battery image 1

Sports bar with over 40 TVs and outstanding LED screens creates an energetic game-day atmosphere. Loud environment fills the space with upscale but unpretentious energy, attracting groups and sports fans. Seating options accommodate both privacy and lively conversation.

Boom Boom Shrimp tacos come highly recommended and deliver on flavor. They stand out alongside other dishes like redfish tacos and blackened chicken, all noted for being very tasty and amazing.

Red fish dishes come with a buttery texture and are cooked perfectly. Fish plates often include a lemon butter sauce and sides like rice and broccoli, offering a wonderful flavor balance.

People are saying

"The food here was amazing and reasonably priced."

"You have to try the Boom Boom Shrimp Tacos; they were amazing."

"The red fish was buttery and cooked perfectly."

Good to know

1

Reservations are recommended for large groups to ensure seating.

2

Expect long wait times during major sports events, especially on weekends.

3

Happy hour runs from 4-7pm on weekdays with discounted drinks.

13
Restaurant 10 Bar & Grill image 1

Bar and grill with downtown stadium views and a lively atmosphere featuring a DJ and hookah service. Music plays loudly, creating an energetic vibe that draws a diverse crowd. Known for soul food specialties and a full bar with standout cocktails.

Shrimp tacos feature fresh, flavorful shrimp with a satisfying texture. They pair well with other dishes like turkey rib and salmon, making them a standout choice.

Fish comes well seasoned with fresh ingredients that balance the flavors. The greens served alongside are amazing and complement the dish.

People are saying

"The food here is fantastic and seasoned perfectly."

"The server Raven was outstanding and attentive."

"I found the shrimp tacos to be amazing."

Good to know

1

Happy hour runs on Fridays with a special menu.

2

Expect large crowds before major sporting events.

3

A 20% gratuity is automatically added to all bills.

Discover more

Atlanta, Georgia

Area guide
Loading Map...