The Ultimate Guide to Paella in Austin


When your travels bring you to Austin, or you’re a local Austinite, be sure to experience the paella scene!

Paella is a culinary work of art. It is a feast for the eyes as well as the palate. Although historically created in Spanish town of Valencia ions ago, there are many styles of paella to be experienced. Austin has an amazing array of restaurants that feature paellas for you to dig into and enjoy!

Although Spain claims to have the only authentic paellas, several countries have their own version of paellas from their local towns where they lived as well as some paellas are an expression of the artist’s – I mean chef’s – interpretation.

If you have enjoyed a well-made paella you know what I am talking about. If you haven’t, the waiting is over! Austin has such an amazing array of restaurants that represent this warm bubbling and aromatic rice dish that if you don’t, then your just missing out.


Barlata Paella and Tapas Bar

Barlata Tapas Bar is another Spanish tapas and paella bar that features authentic Spanish cuisine and paellas you’ll keep running back for. The ambience is rustic yet modern and the paella is about as exquisite as they come. The extensive menu features at least 8 different versions of popular Spanish paellas and they are cooked to perfection. We were not disappointed with the house seafood paella and the thin noodle paella, Fideua. They were both succulent with deep rich flavors, fresh seafood and well formed soccarat (aka crispy rice at the bottom) served with a side of the Spanish version of the garlicky aioli called allioli.  We couldn’t get enough! And the best part, you can order paella any day you want and the choices are endless. The artfully created cocktails, including the Spanish Gin & Tonic and Spanish tapas is the prefect way to spend the evening with friends or your favorite person.


1500 S Lamar Blvd #150,
Austin, TX 78704



Sunday – Wednesday: 5 pm – 10:30 pm
Thursday – Saturday: 5 pm – 11 pm


Sunday – Thursday: 5 pm – 7 pm


Sunday: 11 am – 2.30pm

*Parties of 8 or more – please inquire about our preset menu. 24-hour cancellation policy on reservations for 10 or more


Local restaurant features a succulent seafood paella by the bowl:

Freda’s Seafood Grille features Gulf Paella

Freda’s is locally-owned upscale-casual seafood and steak restaurant located in Northwest Austin featuring Texas-inspired foods and fresh seafood with a touch of southern flair. What a great place to enjoy a cocktail and meal with friends and family with a vibrant and welcoming atmosphere.
Their menu features Gulf Coast Paella which is one of their offerings from the Signature Seafood Menu.  It is LOADED with delicious fresh seafood such as: Jumbo Blackened Shrimp, Mussels, Calamari, & Crawfish. The dish also incorporates ingredients like Chicken, White-Wine, Freda’s Signature Spice Blend and of course what would a delicious Paella without our friend Mr. Andouille.  It is the best Paella Austin has to offer… (photos courtesy of Freda’s)

10903 Pecan Park Blvd,

Austin, TX 78750

(512) 506-8700

[email protected]


Paella Catering and signature Paella Rice Mix

Former owner of La Bodega Gourmet, Chef Eric Paz, recently sold his paella and tapas restaurant La Bodega Gourmet located in Bee Cave to concentrate on his Paella Rice Mix business along with catering. For years, he’s been selling his product locally at Whole Foods, Central Market and his restaurant and now he has time to focus be focus on growing his product. Paella Mix will be soon for sale nationwide. He will, however, be available for catering his paella and tapas menu. If you are interested in contacted Eric: [email protected]


 My Paella Travels: Paella Catering to you!

Lisa Mays, Local mobile Paella Chef 

When I moved back to the Austin area, I had no idea just how much my paellas would be embraced by my community of friends, wineries, wine bars and distilleries. I began catering paella in the Texas Hill Country many years ago, moved to Nashville and returned to Texas. My paellas are inspired by Texas using only the  highest quality, freshest local ingredients such as Texas shrimp, chorizo and even locally smoked Texas brisket while maintaining authentic techniques; a Texas- fusion paella!

Paella parties are perfect for backyard parties and would be a perfect opportunity for those coming town for SXSW and ACL who want to relax after a long day of music and just chill with friends.

I am a boutique paella chef and  customize each paella for your small group parties. Contact me for details: [email protected] 

Chago’s Puerto Rican Restaurant
featuring Puerto Rican-style Paella
Spanish Paella has made its way around the globe and you can find different versions of the original in many cultures.  Chago’s is a casual Puerto Rican Restaurant featuring their Puerto Rican version of paella on their menu of authentic  homestyle cuisine featuring paella everyday.
Swing by Chago for a taste of Puerto Rico and enjoy  a whole new take on a paella! Their flavorful vegetarian paella is made fresh to order with white rice simmered in coconut milk, our sweet plantain chutney, eggplant, chickpeas, black beans, peppers, and onions. Accompanied by a side salad and our housemade cilantro vinaigrette.

(paella photos provided by Chago)

And, their signature Puerto Rican Paella is made fresh to order with white rice simmered in chicken stock with slow roasted pork, house marinated chicken and beef, chorizo and a trio of non-spicy peppers. Accompanied by a side salad and our house-made cilantro vinaigrette.
 Chago’s focus is on Puerto Rico and it’s worth a trip  to experience their version of paella as well as everything else on their menu.


Chago’s Puerto Rican Restaurant

Open Wednesday and Thursday 11-9

Friday and Saturday 11-10

Sunday 11-7

7301 N. Lamar Blvd.
Austin, TX 78752


Habana Cuban Restaurant featuring Cuban-style Paella

Habana has been located on South Congress for many years and is well known for their authentic Cuban comfort food and cool Mojitos. On Friday and Saturday night you get a big plate full of Cuban Style Seafood Paella topped with creamy maduros (fried ripe plantains) and served with a  garlicky fresh cilantro chimichurri. Here’s another example of how paella has morphed into a South American Cuisine featuring local flavors. It’s enough for 3 to 4 hungry people along with specialties such as the huge helping of ceviche with crispy plantain chips.

Habana’s is open every day but serves paella only on Friday’s and Saturday’s.

2728 S Congress Ave, Austin, TX 78704

Sunday11AM–10PM Monday 11AM–10PM Tuesday11AM–10PM Wednesday11AM–10PM Thursday11AM–10PM Friday11AM–11PMSaturday11AM–11PM



I am a ongoing student of wine and spirits currently studying for the Certified Specialist of Wine Certification Certified Specialist of Spirits, Sherry Wine Specialist,Texas Wine Specialist, creator of cocktails and Paella Chef. My passion for Paella led me to create My Paella Travels which includes cooking paella as a private chef and other events. Let me know your paella experiences around the Austin area and certainly if I need to include another great restaurant in my search for Austin’s best paellas!



Leave a Reply