Barlata is one of The 13 Best Places for a Paella in Austin.

1. Barlata

1500 S Lamar Blvd, Austin, TX
Tapas Restaurant · Zilker · 50 tips and reviews

Taylor W.Taylor Waltmon: The black paella!!! GET 3 of those, its the best!

Ian R.Ian Ragsdale: One of the best ceviches I've had in Austin, and the paella was fantastic. All around wonderful meal.

Cassandra S.Cassandra Schloser: I love the food. The paella was delicious & the grilled lamb skewers with the cucumber salad. The beet salad & I drink the cava.

Vino Vino is one of The 13 Best Places for a Paella in Austin.

2. Vino Vino

4119 Guadalupe St (btw 41st and 42nd), Austin, TX
Wine Bar · Hyde Park · 59 tips and reviews

Mary F.Mary Franzosa: Sunday paella night; Try to grab a seat on the cozy, high-walled-view-to-the-sky back patio.

Vina O.Vina Ortiz: Paella on Sundays starring at 7pm. Try a combo plate (meats and seafood), $15

Aaron T.Aaron Terry: Come Sundays at 7pm for amazing paella. Get a bottle of Spanish wine and have a great time!

Bullfight is one of The 13 Best Places for a Paella in Austin.

3. Bullfight

4807 Airport Blvd, Austin, TX
Tapas Restaurant · Hyde Park · 10 tips and reviews

Emily A.Emily Aparicio: The crispy bits on the paella are the best part!

Ginger C.Ginger Courtney: Good Spain wine list and fantastic paella! All of their tapas are great too.

D D.D DG: Everything! Bacon wrapped dates are super yum! Cocktails are delish! Can't go wrong with the menu!

Freda's Seafood Grille is one of The 13 Best Places for a Paella in Austin.

4. Freda's Seafood Grille

8.4
10903 Pecan Park Blvd (research blvd), Austin, TX
Seafood Restaurant · Pecan Park · 36 tips and reviews

Paul R.Paul Rhea: Try the Coast Paella!

Richard M.Richard McLemore: It's aaallllllll good! We had the redfish and catfish/shrimp - really good. Dog friendly. Relaxing.

Chris P.Chris Perea: The bread pudding is the best I have ever had!

Habana Restaurant & Bar is one of The 13 Best Places for a Paella in Austin.

5. Habana Restaurant & Bar

8.4
2728 S Congress Ave, Austin, TX
Cuban Restaurant · 54 tips and reviews

Monique C.Monique Castro Pierce: The paella on Friday and Saturday nights is a MUST!!!

April T.April Thompson: Seafood paella.

Taylor W.Taylor Waltmon: This Cuban sandwich beats any one I've ever had. And I've had a lot! Lechon asado is really good too. Do not forget to order a side of veggie mojo .. It will change your life.

Sao Paulo's is one of The 13 Best Places for a Paella in Austin.

6. Sao Paulo's

2809 San Jacinto Blvd (at East 26 1/2), Austin, TX
Brazilian Restaurant · North University · 27 tips and reviews

Sergio C.Sergio C.: The galinhada (Brazilian paella) is amazing and very filling.

ᏒᎾbᎥᏁ Ꭺ.ᏒᎾbᎥᏁ Ꭺsh💋: The tres leches is so Good! Save room!

LaurelLaurel: They have strong, tasty margaritas and very cheap during happy hour. Also the best wonton-style chips and nachos.

Fabi + Rosi is one of The 13 Best Places for a Paella in Austin.

7. Fabi + Rosi

509 Hearn St (Lake Austin Blvd), Austin, TX
French Restaurant · West Austin · 27 tips and reviews

Austin ChronicleAustin Chronicle: Here diners are treated to European classics such as escargots in garlic butter, moules marinière, steak frites, and paella. Elegant *and* affordable? How very Old World egalitarian. Read more.

Ailie C.Ailie Chang: Love the decor! I enjoyed the Duck Breast and Coquilles St Jaques. For dessert, we got the Chevre Tart Gingerbread Crust and Hooch Pie.

Jenny S.Jenny Sorensen: Classy vibe with delicious Euro-style fare! Love the vibe - perfect date spot. I found this on my new Supper app: http://supper.mx/places/fabi-rosi-austin/

Chago's Caribbean Cuisine is one of The 13 Best Places for a Paella in Austin.

8. Chago's Caribbean Cuisine

8.0
7301 N Lamar Blvd, Austin, TX
Caribbean Restaurant · Highland · 26 tips and reviews

Galo B.Galo Balda: The Puerto Rican Paella was really good. The mofongo is tasty too!

Brotha K.Brotha K.: Got Chagos Pernil Asado with the arroz con gandules and loved it! Homemade flavors and asado was delicious. Coming back very soon.

Garrett D.Garrett Duran: Eat everything on the menu, you won't be sorry

Cafe Malta is one of The 13 Best Places for a Paella in Austin.

9. Cafe Malta

8.2
3421 W William Cannon Dr, Austin, TX
Mediterranean Restaurant · 34 tips and reviews

Austin ChronicleAustin Chronicle: Mediterranean comfort food made with local ingredients. Tarts, fish, pasta, and salads are all achingly fresh. And the adventurous cocktail list is a nice surprise. Read more.

EaterEater: South Austin's "Tex-Med" destination is all strip mall on the outside, and all charming bistro on the inside. Go for brunch, and don't skip their signature Bloody Mary. [Eater 38 Member]

Theda S.Theda Sandiford: Try the Gnocci Gorgonzola - Buttery soft, melt in your mouth gnocci with gooey gorgonzola makes this the Italian equivalent of mac-n-cheese

Vic's BBQ is one of The 13 Best Places for a Paella in Austin.

10. Vic's BBQ

8.1
3502 Burleson Rd, Austin, TX
BBQ Joint · Parker Lane · 24 tips and reviews

Stephen H.Stephen H: Try the combo brisket and ribs soooooooo goooooood!

Lynne S.Lynne Stiller: If you bring them meat (brisket, ribs, etc), the friendly folks @ Vic's will cook it for a small fee per pound!

Jason A.Jason Arellano: Great food and home-like atmosphere

Donn's Bar-B-Que & Catering is one of The 13 Best Places for a Paella in Austin.

11. Donn's Bar-B-Que & Catering

7.6
2617 S Interstate 35 (between Oltorf & Woodward; East side of IH35), Austin, TX
BBQ Joint · Parker Lane · 8 tips and reviews

Kirk S.Kirk Sullivan: Loved the breakfast there...Brisket Tacos and Carne Guisada were awesome!

Rissa P.Rissa Pena: Great Peach Cobbler;)

Jason L.Jason Luchterhand: 2 Meat Plate- brisket and sausage. Add a little hot sauce on it, potato salad, coleslaw...game over! Very underrated on here.

Buenos Aires Cafe, Este is one of The 13 Best Places for a Paella in Austin.

12. Buenos Aires Cafe, Este

7.8
1201 E 6th St (Waller), Austin, TX
Argentinian Restaurant · 66 tips and reviews

Corey W.Corey Ward: The Petronius Super Tuscan and the Calma Rioja are both fantastic reds. Tons of character in the Petronius and a nice bit of spice to the Calma.

EaterEater: Authentic Argentinian food on hip East Sixth with festive ambiance, fantastic empanadas, and the over-the-top Quatros Leches cake. [Eater 38 Member] Read more.

Conrad H.Conrad Hametner: The wifi password is lomitobeef.

Malaga Tapas & Bar is one of The 13 Best Places for a Paella in Austin.

13. Malaga Tapas & Bar

440 W 2nd St (btw Guadalupe St. & San Antonio St.), Austin, TX
Tapas Restaurant · Downtown Austin · 32 tips and reviews

Tammy G.Tammy Gordon: Wine flights are a great deal. Loved the crawfish patties & fried avocado.

CheapismCheapism: Specialty drinks are $5 Mon-Sat 5-7pm and until 10pm on Sundays. Try other specials like their tapa and drink pairing for $8. Beers are $3-4.

Jim T.Jim Thornsberry: Try the sangria, it was like a rabid koala bear crapped a rainbow in my mouth!