Skip to Main Content
OpenTable logo
  1. Home
  2. United States
  3. Houston
  4. Houston
  5. Bellaire

Costa Brava Bistro

4.8
4.8
1516 Reviews
$50 and over
Spanish

Owners Angeles Dueñas and Kitty Bailey have created a home where they explore the rich traditions of the food and wine from Spain and France with a modern, personal approach.
Open Table's 2016 list - "100 Best Restaurants for Foodies in America"

Make a reservation

2 people

May 2022
Sun
Mon
Tue
Wed
Thu
Fri
Sat
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
1
2
3
4
5
6
7
8
9
10
11
7:00 PM


Booked 12 times today

Additional information

  • Dining style

    Casual Elegant

  • Cuisines

    Spanish, French, European

  • Hours of operation

    Dinner Tue–Sat 5:00 pm–9:00 pm

  • Phone number

    (713) 839-1005

  • Payment options

    AMEX, Discover, MasterCard, Visa

  • Dress code

    Business Casual

  • Executive chef

    Kitty Bailey

  • Neighborhood

    Bellaire

  • Cross street

    S. Rice Ave. Next to Bank of America

  • Parking details

    Plentiful Front and Back of Building

  • Additional

    Beer, Cocktails, Counter Seating, Full Bar, Gluten-free Options, Private Room, Takeout, Wheelchair Access, Wine

Menu

No Split Entrées. For conservation, Water Service available only upon request

Soup

  • Gazpacho Andaluz with Cucumber Relish$10.00

    • Iberico Bone Broth with White Beans & Chorizo$11.00

      Salad

      • House with Baby Arugula & Belgian Endive with Monte Enebro Goat Cheese, Piquillo Peppers & an Almond-Garlic Vinaigrette$14.00

        • Romaine Salad with 6-month Manchego & Spanish Anchovies$14.00

          Appetizer

          • Jumbo Shrimp sautéed with Roasted & Fresh Garlic in Olive Oil$20.00

            • Grilled Spanish Octopus, Galician-Style with Fingerlings & Pimentón$19.00

              • Seared Foie Gras with Pain Perdu$26.00

                • Duck Confit with Poached Egg over Smoked Bacon & Onions$20.00

                  • Escargots sautéed in Basil-Garlic Butter on Toasted Baguette$16.00

                    • Piquillo Peppers filled with Suckling Pig, Jamón Serrano & Manchego Cheese on Saffron & Piquillo Cream Sauces$19.00

                      • La Tabla: Chorizo de Soria & Salchichon de Vic, Pâté de Campagne with Pickled Shallots & Cornichons, 6-month Manchego served with Warm Baguette & Croutons$24.00

                        • Jamón Iberico de Bellota, 1.5ounces, with Pan con Tomate$35.00

                          Entrée

                          • Angeles' Paella with Shrimp, Calamari, Mussels, Chicken, Pork & Beef$35.00

                            • Seared Sea Scallops & Jumbo Gulf Shrimp with Caviar Beurre Blanc & Saffron Cream over Lemon-Leek Risotto$46.00

                              • Seafood Black Rice: Spanish Octopus, Baby Squid & Jumbo Shrimp with Garlic Aioli & Piquillo Peppers$39.00

                                • Gulf Red Snapper with Lemon Beurre Blanc & Colossal Lump Crab Meat on Haricots Verts sautéed with Grape Tomatoes & Shallots$40.00

                                  • Crispy Scottish Salmon with Tarragon Beurre Blanc, Cauliflower Purée, Cauliflower Florets & Charred Tomatoes$30.00

                                    • Grilled Rainbow Trout Fillet with Jumbo Shrimp & Creamy Anchovy Sauce over Pearl CousCous with Spinach, Red Bell Peppers, Garlic & Kalamata Olives$34.00

                                      • Two Semi-boneless Jumbo Texas Quail filled with Wild Mushrooms & Jamón Serrano with Smoked Idiazabal Sauce on Lyonnaise Potatoes$33.00

                                        • Roasted Pekin Duck Breast 'Latin Quarter' with Fingerling Potatoes, Quartered Romas & Spanish Onions in Demiglaze$37.00

                                          • Braised Rabbit Leg with Creamy Mustard Sauce over Buttered Linguine$33.00

                                            • Cochinillo: Confit Suckling Pig with White Bean Stew & Granny Smith Apple Purée$48.00

                                              • Beef Filet over Manchego Mashed Potatoes with Roquefort Cream & Crispy Onions$48.00

                                                • Roasted Open-Range Australian Lamb Chops with Rich Lamb Jus, Sautéed Spinach & Goat Cheese Potato Cake$54.00

                                                  Last updated: February 3, 2022

                                                  What 1,516 people are saying

                                                  Overall ratings and reviews

                                                  Reviews can only be made by diners who have eaten at this restaurant

                                                  4.8
                                                  4.8 based on recent ratings
                                                  • 4.8Food
                                                  • 4.8Service
                                                  • 4.8Ambience
                                                  • 4.5Value

                                                  NoiseModerate

                                                  Sort by

                                                  Filters

                                                  1. OT

                                                    OpenTable Diner

                                                    Denver

                                                    10 reviews

                                                    vip
                                                    5.0

                                                    10 reviews

                                                    Dined 2 days ago

                                                    overall5food5service5ambience5

                                                    Went to celebrate my girlfriends 50th birthday. We were with her kids and all noted the great decor. Had some Spanish champagne and a bottle of French rose. Enjoyed some gazpacho, foie Gras, jumbo shrimp with garlic. All appetizers were sublimely wonderful. Artfully designed. Then came the entrees. Crispy Salmon, Grilled trout, and seared snapper. The snapper appeared broiled. It had some lump crab meat with a burre blanc reduction. The French green beans perfectly cooked was a nice touch. Jesus, our waiter was superb. Very courteous and attentive. Hats off to the chef and owners of this Bellaire gem. The deserts were not to be missed. The Babu of Rhum was delicately prepared and as if floating on a cloud of cream. Manchego cheesecake was dense enough to hold lots of flavor. And my girlfriends apple tart was divine.

                                                  2. BS

                                                    BarbaraS

                                                    New Orleans

                                                    18 reviews

                                                    vip
                                                    5.0

                                                    18 reviews

                                                    Dined 2 days ago

                                                    overall5food5service5ambience5

                                                    Food and service always superb. The wine dinners are really amazing! Never disappoints!

                                                  3. CO

                                                    CarolO

                                                    New York Area

                                                    1 review

                                                    5.0

                                                    1 review

                                                    Dined 2 days ago

                                                    overall5food5service5ambience5

                                                    It was one of the most enjoyable evenings we have had in a long time. The food was delicious, prepared with care and creativity. Wonderful service and ambiance. We will return many more times!

                                                  4. DG

                                                    DebbyG

                                                    Houston

                                                    29 reviews

                                                    vip
                                                    5.0

                                                    29 reviews

                                                    Dined 6 days ago

                                                    overall5food5service4ambience4

                                                    Enjoyed our authentic Spanish dinner, ingredients top notch. The jamon bellota was superb! Look forward to returning soon.

                                                  5. OT

                                                    OpenTable Diner

                                                    New Orleans

                                                    1 review

                                                    1.0

                                                    1 review

                                                    Dined 7 days ago

                                                    overall1food1service3ambience2

                                                    Horrible experience!!! $85 per person...for what?? My boyfriend and I should have left the moment we saw the sticker price and that it was a set menu. For that amount of money that one spends in this place, I do not recommend this restaurant at all. The food had a lack of taste in every single dish on the set menu , it was deplorable. I also was thirsty the entire time because all I got was a very small Pellegrino and a very small glass. I had to ask the waiter multiple times for something to drink because I was so thirsty from the lack of food that was not satisfying my appetite. Every single plate that was served to me I did not finish, and I was extremely surprised that the waiters or a general manager did not pick up on this for the sticker price of what we were spending. I was extremely disappointed that not one person noticed how dissatisfied I was with the dinner and did not say anything to me. Overall, my boyfriend and I should've spoke up and demanded that we get our money back. I would have rather eaten cardboard then return to this place ever again. And one last thing, the owners or managers of the restaurant smiled at us as we walked out and said "we hope you enjoyed your meal and have a good night." We got played!

                                                  6. MR

                                                    MarcoR

                                                    Houston

                                                    9 reviews

                                                    vip
                                                    5.0

                                                    9 reviews

                                                    Dined 7 days ago

                                                    overall5food5service5ambience5

                                                    Excellent food , authentic Spanish flavors.

                                                  7. M

                                                    Moviegoer

                                                    Houston

                                                    19 reviews

                                                    vip
                                                    3.0

                                                    19 reviews

                                                    Dined 7 days ago

                                                    overall3food3service4ambience4

                                                    The food was okay but we were shocked to see that we were charged $6.00 for the "table treat" that we asked to have replenished. That treat was comprised of about 6 or 7 very small Spanish olives. Also, it was surprising that they didn't have Chardonnay by the glass.

                                                  8. OT

                                                    OpenTable Diner

                                                    Central Texas

                                                    3 reviews

                                                    5.0

                                                    3 reviews

                                                    Dined 7 days ago

                                                    overall5food5service5ambience5

                                                    Waiter was excellent with questions about food and wine pairings.

                                                  9. OT

                                                    OpenTable Diner

                                                    Houston

                                                    1 review

                                                    5.0

                                                    1 review

                                                    Dined on May 19, 2022

                                                    overall5food5service5ambience5

                                                    Excellent, we were thrilled to be back following the pandemic, to this s fabulous new space! Well done! The food and service were top notch as usual.

                                                  10. F

                                                    Flaco

                                                    Houston

                                                    3 reviews

                                                    5.0

                                                    3 reviews

                                                    Dined on May 14, 2022

                                                    overall5food5service5ambience5

                                                    Welcomed as first time guests by each of the owners. Food did not disappoint. Wine pairing was perfect. Fabulous first experience of more to come.

                                                  11. D

                                                    Duvel78

                                                    Houston

                                                    17 reviews

                                                    vip
                                                    5.0

                                                    17 reviews

                                                    Dined on May 14, 2022

                                                    overall5food5service1ambience5

                                                    Great service. As always. Drive from Katy to eat here. Worth the trip every time.

                                                  12. GH

                                                    GloriaH

                                                    Houston

                                                    16 reviews

                                                    vip
                                                    5.0

                                                    16 reviews

                                                    Dined on May 13, 2022

                                                    overall5food5service5ambience4

                                                    From starter tromp l’oeil olive amuse bouche to strawberry cake dessert, every dish was beautifully presented. The white asparagus foam with iberico ham crisp was artful, the snapper crepe was light, the octopus with black garlic was tender, and the lamb rack was flavorful and not greasy. Chef Gabriel Reyes and the wait staff did an amazing job, and are so friendly. Even one guest who is not so enthusiastic about tasting menu was won over.

                                                  13. OT

                                                    OpenTable Diner

                                                    Houston

                                                    9 reviews

                                                    vip
                                                    5.0

                                                    9 reviews

                                                    Dined on May 11, 2022

                                                    overall5food5service5ambience5

                                                    Absolutely loved this place. We live in the area and it is so nice to have a place of this caliber to dine near by. The food was fabulous and the wine and drink list were great too.

                                                  14. BS

                                                    BarbaraS

                                                    New Orleans

                                                    18 reviews

                                                    vip
                                                    5.0

                                                    18 reviews

                                                    Dined on May 10, 2022

                                                    overall5food5service5ambience5

                                                    Costa Brava always does a wonderful job with every aspect! The wine dinners are superb

                                                  15. JM

                                                    JustoM

                                                    Houston

                                                    2 reviews

                                                    5.0

                                                    2 reviews

                                                    Dined on May 8, 2022

                                                    overall5food5service4ambience4

                                                    Very nice almost neighborhood restaurant. We enjoy very much excellent Spanish food. Good service, a bit busy servers. On a pick hour, a bit loud. Overall nice experience. We certainly will come again, and it’s not our fist time.

                                                  16. OT

                                                    OpenTable Diner

                                                    1 review

                                                    5.0

                                                    1 review

                                                    Dined on May 7, 2022

                                                    overall5food5service5ambience5

                                                    The absolute best!!!!

                                                  17. B

                                                    Bevfoodie

                                                    Houston

                                                    17 reviews

                                                    vip
                                                    5.0

                                                    17 reviews

                                                    Dined on May 7, 2022

                                                    overall5food5service5ambience5

                                                    Our anniversary… wonderful ambiance…fantastic food …service incredible!

                                                  18. OT

                                                    OpenTable Diner

                                                    New Mexico

                                                    4 reviews

                                                    vip
                                                    5.0

                                                    4 reviews

                                                    Dined on May 6, 2022

                                                    overall5food5service5ambience5

                                                    Always a wonderful experience; food is ALWAYS great!

                                                  19. AH

                                                    AngeeH

                                                    Houston

                                                    65 reviews

                                                    vip
                                                    5.0

                                                    65 reviews

                                                    Dined on May 3, 2022

                                                    overall5food4service5ambience4

                                                    This restaurant is a hidden gem in Bellaire. Attentive service, Excellent food, always wonderfully prepared. We'd had not visited in a while (we moved out of the area); but upon entering, we remembered how wonderful this restaurant is-the ambiance warm and welcoming. Wonderful Fish, Excellent wine selection; and save room for the Manchego Cheese cake for dessert!

                                                  20. ME

                                                    MarianneE

                                                    Houston

                                                    14 reviews

                                                    4.0

                                                    14 reviews

                                                    Dined on April 30, 2022

                                                    overall4food3service4ambience4

                                                    The restaurant atmosphere is very lovely. The noise level on a Saturday evening was high. The food was good, but we’ve had better there at previous visits. Still, the menu offers interesting opportunities and the desserts are wonderful.

                                                  21. BS

                                                    BarbaraS

                                                    New Orleans

                                                    18 reviews

                                                    vip
                                                    5.0

                                                    18 reviews

                                                    Dined on April 26, 2022

                                                    overall5food5service5ambience5

                                                    Wonderful wine dinner! Everything was amazing

                                                  22. c

                                                    catjack

                                                    Houston

                                                    23 reviews

                                                    vip
                                                    5.0

                                                    23 reviews

                                                    Dined on April 24, 2022

                                                    overall5food5service5ambience5

                                                    Always wonderful. Staff is helpful and pleasant. The food preparation and presentation is perfect! This restaurant is a gem...the best owners, chefs and support staff.

                                                  23. SF

                                                    SileneF

                                                    Houston

                                                    1 review

                                                    4.0

                                                    1 review

                                                    Dined on April 24, 2022

                                                    overall4food5service5ambience4

                                                    Went on a Saturday, very energetic ambiance, food is delicious, service was great. Will go back on a weekday when it will hopefully be a little quieter.

                                                  24. B

                                                    Bodie

                                                    Washington DC

                                                    1 review

                                                    3.0

                                                    1 review

                                                    Dined on April 22, 2022

                                                    overall3food2service5ambience5

                                                    The fish was very good. The paella was very bland. Won’t return.

                                                  25. TL

                                                    TLJ55

                                                    Houston

                                                    3 reviews

                                                    5.0

                                                    3 reviews

                                                    Dined on April 21, 2022

                                                    overall5food5service5ambience5

                                                    We celebrated our anniversary at Costa Brava. Everything we ate was exquisite, from the appetizers and soups to the desserts. Two standouts were the gazpacho and the apple tart, flawlessly nuanced in seasoning and preparation. There are so many tempting dishes left to try, we will need to go back, and would definitely recommend for a very special dining experience.

                                                  26. MM

                                                    MichaelM

                                                    Houston

                                                    1 review

                                                    5.0

                                                    1 review

                                                    Dined on April 17, 2022

                                                    overall5food5service5ambience5

                                                    Excellent service. Excellent food- some traditional and some creative presentation. Will definitely be back

                                                  27. AV

                                                    AriV

                                                    1 review

                                                    5.0

                                                    1 review

                                                    Dined on April 16, 2022

                                                    overall5food5service5ambience5

                                                    We enjoyed a fabulous 10th anniversary celebration at Costa Brava.

                                                  28. AB

                                                    AdamB

                                                    1 review

                                                    5.0

                                                    1 review

                                                    Dined on April 10, 2022

                                                    overall5food5service5ambience5

                                                    Was greeted immediately and seated. Didn’t have to wait at all to order drinks or appetizers. Servers were 11/10! One even recognized me from four months ago. Truly a warm welcome every time. Chef Kathryn was personable and approachable. Food was incredible as always. That octopus is worth the flight from AR to eat there. Even thought he restaurant was full. The atmosphere created sense of privacy and allowed for intimate conversation with my date. Overall, 10/10, would recommend!!!

                                                  29. KW

                                                    KarenW

                                                    Birmingham

                                                    2 reviews

                                                    5.0

                                                    2 reviews

                                                    Dined on April 9, 2022

                                                    overall5food5service5ambience5

                                                    Wonderful to have such upscale dining in Bellaire. Service was outstanding. Food was excellent. Nice wine list and server very familiar with the wines and gave a great recommendation for a wine under $100 per bottle.

                                                  30. GG

                                                    GallopingGourmand

                                                    Houston

                                                    264 reviews

                                                    vip
                                                    4.0

                                                    264 reviews

                                                    Dined on April 3, 2022

                                                    overall4food5service5ambience4

                                                    We were greeted by Angeles, one of the owners. She showed us to our table, seated us, and chatted with us briefly before returning to the front of the restaurant to greet other incoming guests. We enjoyed well-made cocktails before ordering appetizers of Grilled Spanish Octopus and an off-the-menu soup. Meanwhile, we were treated to amuse bouche of an olive paste and olives, served with what may be the most delicious bread we've tasted in Houston. The other couple shared the Seafood Black Rice, while my wife had the Gulf Red Snapper, and I had the absolutely incredible Cochinillo: Roast Suckling Pig. (I noticed all three plates were completely empty after dinner, and these were not small portions.) The other couple then ordered the white bean stew that accompanied my Cochinillo. We enjoyed some verry good wines by the glass recommended by our waiter. One was a Tempranillo, and the other was a Spanish Chablis, but I cannot recall the name of either wine. We finished the meal with a Blueberry-Buttermilk Cake that was more than ample for the two of us. Our only complaint was that we were seated just outside a semi-private room that seated eight, so our table was much noisier than most. Otherwise, this meal was outstanding. This is our first visit to the new location, but we'll be back soon and often.

                                                  31. TE

                                                    TheEatZ

                                                    San Francisco

                                                    21 reviews

                                                    vip
                                                    5.0

                                                    21 reviews

                                                    Dined on April 2, 2022

                                                    overall5food5service5ambience4

                                                    The food at Costa Brava has always been very good, but tonight it may have been even better than expected. Fresh, light ceviche starter was outstanding, and all of our fish dishes were absolutely delicious. Dessert was great also. We shared a very nice bottle of Spanish white for around $50. We are never disappointed here.

                                                  32. OT

                                                    OpenTable Diner

                                                    Houston

                                                    12 reviews

                                                    vip
                                                    5.0

                                                    12 reviews

                                                    Dined on April 2, 2022

                                                    overall5food5service5ambience5

                                                    Every aspect of our dining experience was excellent.

                                                  33. JO

                                                    JOHNG

                                                    Houston

                                                    1 review

                                                    5.0

                                                    1 review

                                                    Dined on April 1, 2022

                                                    overall5food5service5ambience5

                                                    Very enjoyable. We could actually hear each other. They actually remembered the wine I prefer, later discovered that they had previously made a note on the computer. That detail evidenced an effort appreciation for my business and excellent service on their part. We will continue to dine here and look forward to another enjoyable experience.

                                                  34. RL

                                                    RichardL

                                                    Berkshire

                                                    1 review

                                                    5.0

                                                    1 review

                                                    Dined on March 26, 2022

                                                    overall5food5service5ambience5

                                                    Great atmosphere. Tables well spaced. Many excellent menu and wine choices made it was difficult to make decisions. Service was perfect.

                                                  35. O

                                                    Oldtimer

                                                    Houston

                                                    77 reviews

                                                    vip
                                                    4.0

                                                    77 reviews

                                                    Dined on March 16, 2022

                                                    overall4food4service3ambience4

                                                    Always a pleasure. Menu about the same. No daily specials. Service extremely slow and crowd was less than usual

                                                  36. GB

                                                    GregoryB

                                                    Houston

                                                    6 reviews

                                                    5.0

                                                    6 reviews

                                                    Dined on March 12, 2022

                                                    overall5food5service5ambience5

                                                    Has ALWAYS been fantastic, a hidden gem, we drive 40 minutes each way to dine there. Everything on the menu is great. Great curated wine list, good value. Entrees have gotten pricey but that is just a sign of the times.

                                                  37. CL

                                                    CarolineL

                                                    Houston

                                                    6 reviews

                                                    5.0

                                                    6 reviews

                                                    Dined on March 11, 2022

                                                    overall5food5service4ambience5

                                                    The scallops were superb! We loved the wine and all the other seafood dishes we had too.

                                                  38. OT

                                                    OpenTable Diner

                                                    Houston

                                                    1 review

                                                    5.0

                                                    1 review

                                                    Dined on March 8, 2022

                                                    overall5food5service5ambience5

                                                    It was a good experience and the food was completly amazing

                                                  39. T

                                                    Tabitha

                                                    Houston

                                                    1 review

                                                    2.0

                                                    1 review

                                                    Dined on March 5, 2022

                                                    overall2food1service5ambience5

                                                    The taste of the food is nowhere near what it used to be. Very disappointed. It was our return to Costa Brava after COVID restrictions. We wasted $150 for not much. Not coming back. Sad.

                                                  40. s

                                                    sthib

                                                    Houston

                                                    11 reviews

                                                    vip
                                                    5.0

                                                    11 reviews

                                                    Dined on March 5, 2022

                                                    overall5food5service5ambience5

                                                    Lovely, quaint, neighborhood restaurant. Place was packed, every table and bar was full. We have been here twice now. Service and food have been excellent (loved the snapper).

                                                  FAQs

                                                  Costa Brava Bistro offers takeout which you can order by calling the restaurant at (713) 839-1005.

                                                  Costa Brava Bistro is rated 4.8 stars by 1516 OpenTable diners.

                                                  Yes, you can generally book this restaurant by choosing the date, time and party size on OpenTable.

                                                  Make a reservation

                                                  2 people

                                                  May 2022
                                                  Sun
                                                  Mon
                                                  Tue
                                                  Wed
                                                  Thu
                                                  Fri
                                                  Sat
                                                  1
                                                  2
                                                  3
                                                  4
                                                  5
                                                  6
                                                  7
                                                  8
                                                  9
                                                  10
                                                  11
                                                  12
                                                  13
                                                  14
                                                  15
                                                  16
                                                  17
                                                  18
                                                  19
                                                  20
                                                  21
                                                  22
                                                  23
                                                  24
                                                  25
                                                  26
                                                  27
                                                  28
                                                  29
                                                  30
                                                  31
                                                  1
                                                  2
                                                  3
                                                  4
                                                  5
                                                  6
                                                  7
                                                  8
                                                  9
                                                  10
                                                  11
                                                  7:00 PM


                                                  Booked 12 times today
                                                  Google Map for Costa Brava Bistro

                                                  5107 Bellaire St. 100 Bellaire, TX 77401

                                                  Additional information

                                                  • Cross street

                                                    S. Rice Ave. Next to Bank of America

                                                  • Neighborhood

                                                    Bellaire

                                                  • Hours of operation

                                                    Dinner Tue–Sat 5:00 pm–9:00 pm

                                                  • Cuisines

                                                    Spanish, French, European

                                                  • Dining style

                                                    Casual Elegant

                                                  • Dress code

                                                    Business Casual

                                                  • Parking details

                                                    Plentiful Front and Back of Building

                                                  • Payment options

                                                    AMEX, Discover, MasterCard, Visa

                                                  • Executive chef

                                                    Kitty Bailey

                                                  • Additional

                                                    Beer, Cocktails, Counter Seating, Full Bar, Gluten-free Options, Private Room, Takeout, Wheelchair Access, Wine

                                                  Copyright © 2022 OpenTable, Inc. 1 Montgomery St Ste 700, San Francisco CA 94104 - All rights reserved.
                                                  OpenTable is part of Booking Holdings, the world leader in online travel and related services.
                                                  Booking LogoPriceline LogoKAYAK LogoAgoda LogoRentalcars LogoOpenTable Logo