La Fonda Latina is one of The 13 Best Places for Paella in Atlanta.

1. La Fonda Latina

8.6
923 Ponce de Leon Ave NE (at Linwood Ave NE), Atlanta, GA
Cuban Restaurant · Poncey-Highland · 85 tips and reviews

Jason L.Jason Longshore: One of my favs in the neighborhood. Great service! Fav dishes are their paella, arroz con pollo, and maduros.

Shadonna R.Shadonna R.: The paella del mar is so yummy!

Sianon B.Sianon Bado: The best salmon tacos and paella around

La Fonda Latina is one of The 13 Best Places for Paella in Atlanta.

2. La Fonda Latina

8.4
4427 Roswell Rd NE (at Wieuca Rd NE), Atlanta, GA
Cuban Restaurant · North Buckhead · 50 tips and reviews

Colleen H.Colleen Hartman: Love the Cuban food and paella. Everything is great. Read more.

NickNick: The paella is good!

Monica R.Monica Randklev: Seafood Paella is delish

Barcelona Wine Bar is one of The 13 Best Places for Paella in Atlanta.

3. Barcelona Wine Bar

8.8
240 N Highland Ave NE (at Elizabeth St NE), Atlanta, GA
Wine Bar · Inman Park · 153 tips and reviews

Dan B.Dan Barash: Paella is awesome!!

Kellie N.Kellie Nail: WOW! This place is amazing. It was completely packed on Saturday night with a fun mix of people. Th bar scene is vibrant and the deck is perfect for enhoying quiet time for dinner. Paella is amazing!

Judy Z.Judy Zhu: The best thing here is the seafood paella

Eclipse di Luna is one of The 13 Best Places for Paella in Atlanta.

4. Eclipse di Luna

8.8
764 Miami Cir NE (at Canterbury Rd. NE), Atlanta, GA
Tapas Restaurant · Lindbergh - Morosgo · 125 tips and reviews

Charlie J.Charlie Jordan: Try the Paella. Perfect meal for a date.

Dave L.Dave Leach: The paella serves two... if it's all you order; otherwise it serves six. It's also delicious and totally worth the wait.

Ellen S.Ellen Sun: The ceviche is amazing!! Also try their lamb chops and meat paella. Make reservations on the weekend as it gets crowded. Great live music and dancing also.

Gypsy Kitchen is one of The 13 Best Places for Paella in Atlanta.

5. Gypsy Kitchen

8.4
3035 Peachtree Road Northeast, Atlanta, GA
Spanish Restaurant · Buckhead Village · 23 tips and reviews

Emily B.Emily B: Tasty food. Get toast: Quince and Manchego. Get apps: Kataifi Shrimp and the Lamb Kefta Tagine. Get sharing plate: Paella. Chocolate pistachio cake is good but tiny.

ElysiaElysia: Great service and delicious food. We ordered the tikka masala and paella.

Laura T.Laura Tillie: I adore the interior design. Very well done. Tasty apps & unique cocktails to boot.

Bulla Gastrobar is one of The 13 Best Places for Paella in Atlanta.

6. Bulla Gastrobar

7.4
60 11th Street Northeast, Atlanta, GA
Tapas Restaurant · Midtown · 13 tips and reviews

Timothy M.Timothy McTiernan: Coppa was good, croquettes,bulla burger,paella ,churros were excellent. Great service and atmosphere

Christian O.Christian Oliver: Paella and dates

Sarah C.Sarah Clifford: Paella is BIG but lovely. Croquettes were great, atmosphere buzzy, great outdoor seating,

Babette's Cafe is one of The 13 Best Places for Paella in Atlanta.

7. Babette's Cafe

8.3
573 N Highland Ave NE, Atlanta, GA
French Restaurant · Poncey-Highland · 13 tips and reviews

Pete W.Pete Weimann: Paella in summer, cassoulet in winter, Marla's excellent but small wine list year round.

AJCAJC: The aroma of wine, butter + olives spirits you away to a place where French bread can be dipped into the au jus of a bowl of roast chicken with tomatoes, olives, potatoes and grilled radicchio. Read more.

Karen H.Karen Holder Ronfeldt: Lovely place.

Cooks & Soldiers is one of The 13 Best Places for Paella in Atlanta.

8. Cooks & Soldiers

8.6
691 14th St NW (Howell Mill Rd NW), Atlanta, GA
Basque Restaurant · 43 tips and reviews

Sophia L.Sophia Liu: Had a great time. A variety of tapas, lovely atmosphere. My favorites: the trout and the paella (pictured)!

Olof B.Olof Bull: Fantastic wine selektion. Friendly Staff. Great drinks

Creative Loafing AtlantaCreative Loafing Atlanta: The menu consists of smaller, tapas-style dishes and larger racciones, created by Landon Thompson, from the restaurant group's other outpost, the Iberian Pig.

Vickery's is one of The 13 Best Places for Paella in Atlanta.

9. Vickery's

8.6
933 Garrett St SE (at Brasfield Sq), Atlanta, GA
Bar · Ormewood Park · 45 tips and reviews

SophiaSophia: Excellent jerk chicken. Lots of great items on the menu.

Edward B.Edward Bell: App: Fries green tomatoes. Sandwich: Fried Egg Sandwich. Dinner: Southern Chicken Dinner. Sides: Mac & Cheese and the Okra. Most of the regulars are local Glennwood Park people, not many tourists.

Tiffany T.Tiffany Taylor: I absolutely LOVE this place!! The drinks and the food are EXCELLENT

Bar.bacoa is one of The 13 Best Places for Paella in Atlanta.

10. Bar.bacoa

7.6
1000 Virginia Ave NE, Atlanta, GA
Tapas Restaurant · Virginia Highland · 3 tips and reviews

heidi l.heidi long: Luv the tacos,chips and dips

Stephenie B.Stephenie Bash: It delicious and great atmosphere!

heidi l.heidi long: Margaritas are good

Tapa Tapa is one of The 13 Best Places for Paella in Atlanta.

11. Tapa Tapa

7.5
931 Monroe Dr NE Ste 106, Atlanta, GA
Tapas Restaurant · Midtown · 3 tips and reviews

NayNay: The lamb, Brussels sprouts with chorizo are delicious!

Vernardo S.Vernardo Spear: I love that they are not scared to create a new drink and ask customers for their feedback. Always a great time when you sit down here. Great date spot too.

MelissaMelissa: Original craft cocktails and fantastic Jamon Serrano with a killer wine list

Basil's Restaurant & Tapas Bar is one of The 13 Best Places for Paella in Atlanta.

12. Basil's Restaurant & Tapas Bar

7.8
2985 Grandview Ave NE, Atlanta, GA
Tapas Restaurant · Garden Hills · 20 tips and reviews

Shinell G.Shinell G: BbQ salmon delish!! I will be back!

Carla D.Carla D: Stacy, Shawn, Ashly and Andrea keep the food and drinks flowing until u can't take it any more! 5 stars 2 everything on the menu.

Akuba_TAkuba_T: Try anything. It's amazing.

Alma Cocina is one of The 13 Best Places for Paella in Atlanta.

13. Alma Cocina

8.4
191 Peachtree St NE (Andrew Young International Blvd.), Atlanta, GA
Latin American Restaurant · Downtown Atlanta · 112 tips and reviews

Earl B.Earl Belcher Jr: Excellent food. Scallop Crudo. Pork belly tacos. House hot sauces. Decent margaritas.

AJCAJC: The Corvina Sea Bass- lime, pico de gallo, avocado mousse at Alma Cocina is a must get dish Read more.

Creative Loafing AtlantaCreative Loafing Atlanta: While Alma does suffer from some of the pitfalls of "modern Mexican," it also gets a lot right, taking traditional dishes and refining them just enough to allow you to taste them afresh. Read more.