Atly Logo
New Yorkers 1st Choice
Local picks

Fish with salsa in Georgia

A good fish dish deserves a side of salsa, and you know exactly how that balance of flavors should hit.

Based on 641 Opinions
+638
User
User
User
Updated April 2026
01
Polanco Taqueria image 1
Polanco Taqueria image 2
Polanco Taqueria image 3
View all
Mexican restaurant

Mexican restaurant offers vibrant decor with images of canned staples and lively Latin music that sets a warm, inviting atmosphere. Comfortable seating includes outside tables, and kids enjoy a painting activity with canvases and aprons. Signature cocktails like spicy margaritas complement authentic dishes such as tacos and tostadas.

Tuna appetizer and snapper fish taco with avocado stand out. Fish and shrimp tacos come highly recommended. The special fish taco offers a solid choice alongside the asada taco.

Salsas here are incredibly good and unique, with a standout called Polanco salsa. The owner offers a chance to try their homemade salsas, which taste like real salsa.

People are saying

"The food here is delicious and full of flavor."

"You have to try the salsas; they're creamy, fresh, and unique."

"I loved the fish taco with avocado."

Good to know

1

Karaoke happens every Thursday night with a lively atmosphere.

2

Expect longer wait times for food during peak hours.

3

Prices are reasonable compared to similar restaurants in the area.

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 a good portion size and amazing flavor. The filling stands out, especially in the Steak and Fish varieties.

Salsa comes perfectly spiced and homemade with the tacos. It stands out as amazing and fresh.

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 wanted to go back immediately for more tacos with that good salsa."

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.

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

The salsa bar offers authentic Mexican flavors with a focus on spice. The dark salsa stands out alongside the pibil tacos.

People are saying

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

"I thought the tacos here were the best I've had."

"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
El Santo Gallo Taqueria image 1
Mexican restaurant

Mexican restaurant offers authentic atmosphere with modern design and abundant outdoor seating. Energy stays lively with live music and an arcade game featuring Mortal Kombat. Tacos and margaritas receive strong praise, creating a casual spot with a happy vibe.

Fish tacos stand out with crispy fried cod in the baja style and a specialty fish taco option. The fish is cooked well and pairs nicely with other taco choices like mushroom.

Salsas here are uniquely flavorful and made in house with quality taste. The green salsa stands out as especially delicious alongside other well-made options.

People are saying

"I found the tacos here to be the best I've ever had."

"The salsa here is homemade and uniquely flavorful."

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

Good to know

1

The menu includes vegetarian options for all meals.

2

Prices are not listed on the menu board, which can be confusing.

3

Expect high prices for small portion sizes.

05
Mi Oaxaqueรฑa Authentic Mexican Food image 1

Brightly colored space with cozy, home-like atmosphere and loud live music creates a lively, family-friendly vibe. Small stage hosts live entertainment, adding to the energetic environment. Decor includes gorgeous dishware and clean, warm interiors.

Fish tacos stand out with fresh, flavorful fillings. The menu also features a shrimp fajitas and fried fish combo that pairs well together.

Salsas here are consistently spicy and flavorful. They come with delicious chips and complement dishes like tamales and quesadillas well.

People are saying

"I found the food to be authentic, flavorful, and made with love."

"The fried fish combo was delicious and crispy."

"The salsa here is spicy and flavorful."

Good to know

1

The restaurant only accepts cash and does not take cards.

2

The lunch menu is entirely in Spanish, so some Spanish knowledge is helpful.

3

The restaurant is located in the back corner of the Hip Sing Plaza strip.

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.

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.

House made salsas bring authentic flavor to the dishes. Options include salsa roja, guacamole salsa, and a salsa de habanero that stands out for heat and taste.

People are saying

"I found the food here to be delicious."

"The house-made salsas added a special flavor to everything."

"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
Rreal Tacos - Decatur image 1
Mexican restaurant

Mexican restaurant with a dog-friendly patio and seasonal themed decorations creates a lively, festive vibe. Spanish and R&B music fill the space, enhancing the celebratory atmosphere. Cocktails like dragonfruit margaritas and passion fruit margaritas add to the energetic experience.

Fish tacos stand out with a grilled and tempura style. Other notable dishes include Picanha tacos and al pastor tacos.

Bold salsas and fresh ingredients stand out here. Chips come with plentiful salsa options like salsa verde that enhance tacos and pair well with queso and guacamole.

People are saying

"I thought the food here was delicious."

"The Salsa here is so good, it makes you feel so welcome."

"You have to try the fish tacos; they're delicious."

Good to know

1

Parking costs $20 for three hours, and they do not validate.

2

Expect no wait times during off-peak hours.

3

The restaurant has no air conditioning, which can affect comfort.

08
Machete Grill Taco Factory image 1

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 stand out with fresh, flavorful fish that many find excellent. Shrimp tacos also deliver solid taste alongside the fish options.

Complimentary chips come with vibrant, homemade salsas that taste fresh. The habanero salsa stands out with a strong kick.

People are saying

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

"The Salsa here is great, and the staff is really nice."

"I've never had fish tacos this good; they're 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.

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

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

Salsa comes in two types, red and green, both served fresh and warm with tortilla chips. The salsa verde stands out as excellent and flavorful, often paired with fish tacos and chicken tinga.

People are saying

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

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

"I found the salsa to be amazingly fresh."

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.

10
Mezcalito's Cantina image 1
Mexican restaurant

Small Mexican cantina offers covered patio seating with live band music creating a calming, pleasant atmosphere. Outdoor space is dog-friendly and comfortable, attracting groups and families. Known for authentic margaritas and flavorful tacos, it blends good food with a relaxed vibe.

Fish tacos stand out with rich, flavorful fillings that many places lack. The menu also features fish tostadas and a trio platter including fish, offering tasty options beyond just tacos.

Fresh, tasty, and unique salsas come with a trio starter featuring queso, guac, and salsa. The guacamole and red salsa stand out as very good, complemented by a great cheese dip.

People are saying

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

"Elizabeth made the whole experience feel like a warm hug."

"I thought the fish tacos were the best I had ever tasted."

Good to know

1

There is free parking available around the area.

2

Handicap parking is conveniently located right in front of the entrance.

3

The restaurant has easy wheelchair access to the covered patio.

11
Taqueria Del Sol image 1
Mexican restaurant

Mexican restaurant offers a casual, bustling atmosphere with heated outdoor seating and a decent-sized patio. The place fills up quickly, especially after 6 PM, creating a loud and lively vibe. Known for creative tacos and excellent enchiladas, it blends Southern and Mexican influences in its menu.

Fish tacos stand out with their fresh flavor and satisfying taste. Both the fish and fried chicken tacos offer a delicious option for taco lovers.

A salsa trio stands out with consistently strong flavors served alongside chips. The verde salsa pairs well with seafood and chicken dishes.

People are saying

"I loved the creative tacos that blended Southern and Mexican influences."

"I loved the fish tacos here."

"I thought the fish tacos and their salsa were amazing."

Good to know

1

Parking costs $4.50, which can be a significant addition to your meal cost.

2

The line may be long at peak times, but it moves quickly.

3

The restaurant is not open every day, so check hours before visiting.

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

Fish tacos feature char-grilled salmon topped with a crunchy slaw. Some find the tacos soggy, but many praise their flavor.

Complimentary salsa comes fresh and vibrant, tasting like it was just made in the back. It pairs well with the chips and stands out as fresh and exceptional in flavor.

People are saying

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

"I tried some of the best salsa Iโ€™ve ever had."

"I found the fish tacos to be amazing, with 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.

13
Frazie's Meat & Market image 1

Butcher shop combines clean, modern design with cozy, old-world charm and a friendly, family-like atmosphere. Immaculate space features specialty items and an impressive new smoker, creating a welcoming environment. Regulars enjoy homemade sandwiches and quality meats not found in typical supermarkets.

Fish comes in very high quality cuts that look fresh and well sourced. The selection pairs well with meats and homemade sides, all offered at extremely well priced rates.

Neighborhood-made salsas stand out alongside pickled vegetables and spreads. The selection includes local honey and fresh produce, creating a welcoming vibe.

People are saying

"I thought the steak sandwich was a chef's kiss."

"The fish here is so fresh, and the staff is super friendly."

"I found the freshest meat and fish here."

Good to know

1

Frazie's Meat & Market offers a wide selection of fresh meats and sandwiches.

2

They have unique meat cuts not found in other supermarkets.

3

The store provides take-and-bake meals for convenience.

14
Wahaka El Bar y La Taqueria image 1

Open kitchen reveals food preparation in a small, bright space with an intimate yet lively atmosphere. Music plays loudly, creating a vibrant energy that echoes authentic Mexican taquerias. Guests enjoy handmade tortillas, authentic tacos, and fruit-infused margaritas amid a warm, bustling vibe.

Fish tacos stand out as the highlight, with the Baja style and lengua versions both offering strong flavors. Other options like Al pastor complement the menu but the fish tacos consistently impress.

Six different salsas offer a unique and delicious variety. Each salsa tastes authentic and flavorful, though more availability or a salsa bar would improve the experience.

People are saying

"I thought the Mexican food tacos here were the best."

"The al pastor tacos were loaded with juicy, flavorful meat."

"I found the Baja fish tacos to be amazing."

Good to know

1

Special deals on Tuesdays, Wednesdays, and Fridays include buy one get one free tacos or margaritas.

2

Taco Tuesday offers 2-for-1 al pastor tacos.

3

Expect longer wait times during peak hours, especially on Taco Tuesdays.

15
El Rey Del Taco image 1
Mexican restaurant

Colorful murals wrap the building, creating a vibrant and artistic setting. Brightly lit decor with El Dรญa de los Muertos themes adds a cozy, authentic vibe. Outdoor patio offers a pleasant space, while loud music and tight seating shape a lively, bustling atmosphere.

Fish tacos come with a super crunchy and airy texture. Whole fried fish is also available. Options include fish and shrimp tacos, often paired with guacamole.

Free chips come with authentic, very spicy salsa that many find spectacular and legendary.

People are saying

"You have to try the tacos; they're so tasty."

"The house salsa here is homemade, fresh, and wonderfully spicy."

"I get the fish tacos every time; they're the best."

Good to know

1

Reservations are recommended during peak hours to avoid long wait times.

2

Expect long wait times on weekends due to popularity.

3

Parking can be challenging as the lot is small.

16
Tacos La Villa image 1
Mexican restaurant

Mexican restaurant with vibrant decor and an expanded seating area featuring a full bar opposite the kitchen. Atmosphere ranges from loud and lively to crowded, creating an energetic dining environment. A standout feature is the self-serve salsa bar offering various toppings for guests.

Fish appears in several dishes like tacos and fried options. Seasoning varies from well-seasoned to dry, with some shrimp and fish noted as the driest ever served.

A large variety of salsas and toppings come from a fresh and clean salsa bar. The spicy fresh jalapeรฑo and red salsas stand out for their heat.

People are saying

"The birria pizza at this Mexican food spot is juicy and flavorful."

"The salsa bar here has a killer selection of salsas."

"I considered the mojarra fish here to be the best in the city."

Good to know

1

Expect a wait time during peak lunch hours, especially on weekends.

2

Street corn and desserts are available outside on weekends.

3

Prices are reasonable for the quality and quantity of food.

17
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 and taste fresh. Fried fish tacos offer a different texture. Fish and shrimp tacos both stay fresh and delicious.

Complimentary chips come with a trio of salsas featuring a tangy flavor that avoids the usual burn. The salsas taste fresh and authentic, complementing the flavorful tacos well.

People are saying

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

"The house salsa was on point and some of the best."

"I thought the grilled fish tacos were 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.

18
Jerks Caribbean Grill image 1

Small space offers a clean interior with close tables and a loud, chaotic atmosphere inside. Outdoor patio provides a relaxed vibe with great music and a more inviting environment. Generous portions accompany a mix of well-seasoned dishes and some less authentic flavors.

Fried fish comes in large pieces of swai with fries. The fish is well seasoned but not spicy, making it tasty and satisfying.

Pineapple salsa stands out with a spicy kick, paired well with jerk shrimp and avocado ranch. Guava pineapple salsa adds a sweet and tangy twist to the mix.

People are saying

"The food here is authentic and seasoned to perfection."

"I really enjoyed the guava pineapple salsa."

"The fried fish dinner here is delicious."

Good to know

1

Jerks Caribbean Grill does not accept cash payments.

2

Expect to pay around $70 for two people, excluding drinks.

3

They charge $8 for each side dish.

Discover more

Georgia

Area guide
Loading Map...