Costa Brava Bistro is one of The 15 Best Places for Paella in Houston.

1. Costa Brava Bistro

7.8
5107 Bellaire BLVD. Ste 100, Bellaire, TX
Spanish Restaurant · 11 tips and reviews

Saf anSaf an: Dish: Gambas al Ajillo; saffron-mussel soup; romaine, frisee or house salads; paella; arroz con leche. Inside track: no reservations, phone ahead, you'll be eligible for the next table upon arrival

EaterEater: Upscale, cozy and with the best paella in the city, this Houston spot is a classic. All of the Spanish classics are flawlessly executed by chef Kitty Bailey. [Eater 38 Member] Read more.

Houston ChronicleHouston Chronicle: Don't miss: Gambas al Ajillo; saffron-mussel soup; romaine, frisee or house salads; paella; arroz con leche. Read more.

Andalucia Tapas Restaurant and Bar is one of The 15 Best Places for Paella in Houston.

2. Andalucia Tapas Restaurant and Bar

7.7
1204 Caroline Street, Houston, TX
Spanish Restaurant · 38 tips and reviews

jeremy m.jeremy munnerlyn: If your not sharing tapas with your friends. Try the paella de mariscos. Also the lunch express is a rip off.

Mario H.Mario Hernandez: Great service! Paella de Mariscos is superb!

Cynthia P.Cynthia Price: Tapas are delicious. Also the paella was yummy.

El Meson is one of The 15 Best Places for Paella in Houston.

3. El Meson

7.8
2425 University Blvd, Houston, TX
Cuban Restaurant · 26 tips and reviews

CultureMap Houston M.CultureMap Houston Manager: In addition to the award-winning wine list, El Meson is known for their paella: it's well worth the 30-minute prep time.

Cynthia P.Cynthia Price: Yummy! The lamb is so tender and delicious. Great atmosphere.

Tatiana P.Tatiana Pauwels: They have new Croquetas on the menu... I'm totally addicted!!!

Picos Restaurant is one of The 15 Best Places for Paella in Houston.

4. Picos Restaurant

7.8
3601 Kirby Dr, Houston, TX
Mexican Restaurant · 33 tips and reviews

Houston PressHouston Press: Fabulous Brunch Buffet featuring over 50 of your all-time Pico’s favorites including Paella Valenciana, Ceviches, Barbacoa and more - 10:30 am - 3:00 pm

Pas Q.Pas Quallie: You can ask for Mole Negra sauce on chicken enchiladas so good !!!

Houston PressHouston Press: Start with a margarita on the rocks and the love will bloom quickly from there! Read more.

Oporto Wine Cafe is one of The 15 Best Places for Paella in Houston.

5. Oporto Wine Cafe

8.1
3833 Richmond Ave (Weslayan St), Houston, TX
Tapas Restaurant · 42 tips and reviews

Mary G.Mary Graham: Great paella, queso de cabra, pastel de nata, and mamma Maria's pineapple carrot cake! Great cocktails too!

Houston PressHouston Press: Oporto Cafe in Greenway offers unusual wines and great snacks in a hip, relaxed, cozy atmosphere. Read more.

Caroline R.Caroline Root: Love this place! A bit $$$ but bartender(s) are nice to look at ;)

Batanga is one of The 15 Best Places for Paella in Houston.

6. Batanga

7.3
908 Congress St, Houston, TX
Latin American Restaurant · 51 tips and reviews

Ray S.Ray Sanders: Notice: the paella isn't necessarily recommending two people, but letting you know you'll be charged for at least two people (double the menu price at a minimum). It's good, but not that good.

Tere P.Tere Perry: Featuring a full menu of Latin American favorites, including tapas, fish tacos, paella and more. Enjoy an evening out on the the largest outdoor patio in downtown Houston.

Tere P.Tere Perry: Featuring Latin American favorite dishes, including tapas, fish tacos, paella and more. The largest outdoor patio in downtown Houston makes for a fun night out!

Piqueo is one of The 15 Best Places for Paella in Houston.

7. Piqueo

7.4
13215 Grant Rd Ste 1800 (Loetta Road), Cypress, TX
Latin American Restaurant · 3 tips and reviews

Deb P.Deb Perez: Paella is awesome

Emeric N.Emeric Naseman: Quality food and friendly service!

Jose Luis L.Jose Luis Lopez: Great food!

The Lemon Tree is one of The 15 Best Places for Paella in Houston.

8. The Lemon Tree

7.5
12591 Whittington Dr, Houston, TX
Restaurant · 23 tips and reviews

Shadow B.Shadow Byrd: Great dinner! Love the atmosphere and the food. Service was a bit slow but very busy dining room and only 2 servers.

Rob K.Rob Kemp: Amazing good. Don't let the outside area fool you. It's incredible. The service is A++. The food even better!!

Katie K.Katie Kemp: It doesn't look like much from outside but the service was great and the food was fantastic!

Churrascos is one of The 15 Best Places for Paella in Houston.

9. Churrascos

8.4
2005 Westheimer Rd (Shepherd), Houston, TX
Churrascaria · 35 tips and reviews

Eva V.Eva Villarreal: Great for Sunday Brunch. Best Tres Leches

Courtneay F.Courtneay Freeman: Sunday brunch is amazing with bottomless mimosas, bloody Mary's, mojitos, sangria.... food is amazing.

Houston PressHouston Press: Brunch: Sunday 10:30am-3pm. Endless Bloody Marys, margaritas, screwdrivers, mojitos & mimosas!

51fifteen Restaurant and Lounge is one of The 15 Best Places for Paella in Houston.

10. 51fifteen Restaurant and Lounge

8.0
5115 Westheimer Rd (at The Galleria), Houston, TX
American Restaurant · 23 tips and reviews

Rachel M.Rachel Mercer: Definitely give the dessert menu a shot -it's robust and better than the main courses. Creme Brulee is a personal favorite - and portioned for two!

Cory H.Cory Hiratzka: They have a Galleria Employee Menu if you sit at the bar. Everything is $10 including drink!

Randy B.Randy Brown Jr: best brunch in houston Read more.

Cafe Benedicte is one of The 15 Best Places for Paella in Houston.

11. Cafe Benedicte

7.9
15455 Memorial DR #100, Houston, TX
New American Restaurant · 24 tips and reviews

Eric G.Eric Geordi: Chicken and shrimp gumbo is fantastic, especially for sore throats

Ben L.Ben Lutman: Great food and service. An excellent hidden surprise!

Cristina C.Cristina Castro: The Patata was amazing!!! Great coffee too. Cappuccino was good, coffee was better. Hawaiian French toast was doughy but I really enjoyed it. Great patio too.

Ouisie's Table is one of The 15 Best Places for Paella in Houston.

12. Ouisie's Table

8.2
3939 San Felipe St (btwn Drexel Dr. & Willowick Rd.), Houston, TX
Southern Food Restaurant · 37 tips and reviews

Fernando C.Fernando Covas: Breakfast is great for business meetings. Service can be slow, but it's excellent. The quiche (egg and gruyere cheese) is a must try.

CultureMap HoustonCultureMap Houston: There’s often a piano player, so unless you like shouting over show tunes we suggest that you make reservations—getting a table too close to him can be a real conversation-killer.

Amyn Z.Amyn Zindani: One of the best chicken fried steak.

District 7 Grill is one of The 15 Best Places for Paella in Houston.

13. District 7 Grill

7.1
1508 Hutchins St, Houston, TX
American Restaurant · 8 tips and reviews

Tara W.Tara Wandel: Delicious cioppino and blackened redfish tostados.

Patrick N.Patrick Navarro: Kobe burger is excellent

Carlos N.Carlos Nunez: We described the food as "fulfilling, but not satisfying." Burger was cooked too hot (asked for rare but got medium). Wife got pancakes that tasted like cornbread (good, but weird). Mimosas were meh

Mediterraneo Market & Cafe is one of The 15 Best Places for Paella in Houston.

14. Mediterraneo Market & Cafe

7.2
18033 Upper Bay Rd, Houston, TX
Mediterranean Restaurant · 21 tips and reviews

Alicia C.Alicia Castellano: If you are a chocolate fan, you must try the flourless Almond crust Chocolate Tart! Wow!

Mike H.Mike Hancock: Great food and very friendly service. Good wine list. Really like the Greek salad and appetizers.

Sarah D.Sarah Day: Horrible service but great food

Himalaya Restaurant is one of The 15 Best Places for Paella in Houston.

15. Himalaya Restaurant

7.3
6652 Southwest Fwy, Houston, TX
Himalayan Restaurant · 68 tips and reviews

MegMeg: Chicken hara masala is basically the best dish in Houston!

Sibz P.Sibz Petr: Douchebag owner plays games refusing to accept credit card and wants cash instead for $21 becoz he decided to assume u wud come in immediately after placing an order without askin n hangin up on u.

Sibz P.Sibz Petr: Hangs up on u wen u call to place order before askin pickup time n then gets mad at u wen u come in late. Tells u He lost money leavin order outside fr over an hour. Next time ask or don't hang up