Costa Brava Bistro
Costa Brava Bistro

Costa Brava Bistro

  • Dining Style: Casual Elegant
  • Website: http://www.costabravabistro.com/
  • Phone: 7138391005x
  • Hours of Operation:
    Lunch: Monday - Friday: 11:00am - 2:30pm;
    Dinner: Monday -Saturday: 5:00pm - 9:30pm;
  • Payment Options:
  • Cuisine: European, Spanish, French
  • Executive Chef: Kitty Bailey
  • Dress Code: Business Casual
  • Accepts Walk-Ins: Yes
  • Additional Details: Beer, Cafe, Farm to Table, Non-Smoking Restaurant, Wheelchair Access, Wine

Getting there

  • Cross Street: S. Rice Ave.
  • Parking: Public Lot
  • Parking Details: Plentiful Front and Back of Building
A word from Costa Brava Bistro
Old world charm and comfort create a setting for you to experience the best in Spanish and French cuisine.
Continued
Foodspotting photos
See all photos
Awards voted by OpenTable diners
  • Diners' Choice WinnerBest Food
  • Diners' Choice WinnerNeigborhood Gem
Costa Brava Bistro reviews from OpenTable diners
131 reviews since May 24, 2014
Overall Rating4.6
  • Food4.7
    Service4.5
  • Ambiance4.3
    Noise LevelModerate
98% of reviewers would recommend this restaurant to a friend.
neighborhood gem (100)fit for foodies (84)special occasion (70)romantic (53)notable wine list (40)great for lunch (24)hot spot (13)good for groups (8)great for outdoor dining (5)vibrant bar scene (5)great for brunch (3)late-night find (1)kid-friendly (1)Show More
  • dissapointing food, snobbery usher
    OpenTable Diner Since 2014
    Dined on 9/20/2014
    If your skin is not white, or if you do not look like upper level person, you should not choose to dine here. If you still wanna dine here despite of my warning, you will have to expect to be seated last although you have a reservation with a cold face. The usher lady is also very rude to my mom who does not know English. I feel sad for the owner to hire her as an usher, but I will feel even sadder if she is the owner. The food is way less delicious than the Spanish food I have ever had in California and Chicago, especially the paella! The huge chunks of chicken in the paella feel like chewing wax. I checked the over reviewer's comments before going to the restaurant, now I really doubt where the 5 star comments are from.
    • Food
    • Ambiance
    • Service
    • Noise LevelModerate
  • Worth a great review
    OpenTable Diner Since 2012
    Dined on 9/16/2014
    Our group of four had a wonderfully relaxed dinner at Costa Brava Bistro last Tuesday evening, 16 September 2014. We received a warm welcome from staff and our waiter was not only very attentive, but pleasingly, he was knowledgeable about all the menu items we asked about. The food was lovely to look at, and every dish was super tasty - especially the duck, muscles, and octopus. Definitely a restaurant worth a visit.
    Special Features:
    fit for foodies, neighborhood gem, special occasion
    • Food
    • Ambiance
    • Service
    • Noise LevelEnergetic
    I would recommend this to a friend.
  • A great restaurant
    PRM1VIP
    Dined on 9/15/2014
    A friend suggested we eat in this restaurant. Apparently it is normally busy but it was very quiet the night we were there. The wine was very good but the veal dish was outstanding. My companion has scallops and shrimp and reported that they were also excellent. I worry about saying these things because it may make it harder for me to get a table in the future.
    Special Features:
    fit for foodies, neighborhood gem, notable wine list, romantic, special occasion
    • Food
    • Ambiance
    • Service
    • Noise LevelQuiet
  • Unique family-run restaurant
    DinkyLee
    Dined on 9/13/2014
    Overall a wonderfull experience. As the world has discovered Costa Bravo I strongly suggest reservations.
    Special Features:
    fit for foodies, neighborhood gem, notable wine list, romantic
    • Food
    • Ambiance
    • Service
    • Noise LevelEnergetic
  • It's a Must!
    WineDine69VIP
    Dined on 9/11/2014
    If you love amazing food, wine, service in a intimate setting, you will want to give this a try.
    Special Features:
    great for lunch, great for outdoor dining, neighborhood gem, notable wine list, romantic, special occasion
    • Food
    • Ambiance
    • Service
    • Noise LevelQuiet
    I would recommend this to a friend.
  • Love Costa Brava
    monzonfa
    Dined on 9/5/2014
    We are regulars at Costa Brava. The paella and the lamb chops are my personal favorites. Food is always great and Angeles is a fantastic host.
    Special Features:
    fit for foodies
    • Food
    • Ambiance
    • Service
    • Noise LevelQuiet
  • Excellent
    OpenTable Diner Since 2012
    Dined on 9/4/2014
    Great find in my nieghborhood. Excellent service and delicious food, especially the Paella. I will definetly return again soon!
    Special Features:
    fit for foodies, neighborhood gem, notable wine list, romantic, special occasion
    • Food
    • Ambiance
    • Service
    • Noise LevelEnergetic
  • My go-to is TOO Good
    rondl
    Dined on 9/4/2014
    This is a restaurant that we love to introduce others to. Never had a bad meal, never had bad service. One of the best gazpacho's I have ever eaten and incredible lamb chops. Place is small and quaint and incredible.
    Special Features:
    fit for foodies, romantic, special occasion
    • Food
    • Ambiance
    • Service
    • Noise LevelModerate
  • Lunch at the Bar
    Xtina1
    Dined on 9/4/2014
    Great place, it doesn’t matter if you're at a table or at the bar. The food is delightful, service excellent and price is suitable.
    Special Features:
    special occasion
    • Food
    • Ambiance
    • Service
    • Noise LevelQuiet
  • Birthday dinner
    Lucky
    Dined on 9/2/2014
    Our group of three was seated promptly on a Tuesday night. Service was attentive but not overbearing, the waiter expertly answered the questions we had about the menu and described the specials and how they would be prepared in great detail. I thought the wine list should have a few more moderate priced items. Great experience, will go again when I have a chance.
    Special Features:
    fit for foodies, neighborhood gem, notable wine list, romantic, special occasion
    • Food
    • Ambiance
    • Service
    • Noise LevelQuiet
    I would recommend this to a friend.
  • HRW dinner
    Smithjd
    Dined on 8/29/2014
    Food was very very good. look forward to returning for the regular menu.
    Special Features:
    neighborhood gem, notable wine list
    • Food
    • Ambiance
    • Service
    • Noise LevelModerate
  • Great find
    we2lovegreatfood
    Dined on 8/27/2014
    Food, ambiance good, a little pricey for a neighborhood place, but the portions were ample and the food was delicious and different than the usual protein and starch choices. Great place for a special occasion, we will definitely return.
    Special Features:
    fit for foodies, good for groups, neighborhood gem, special occasion
    • Food
    • Ambiance
    • Service
    • Noise LevelEnergetic
    I would recommend this to a friend.
  • Excellent as always
    randyzerch
    Dined on 8/26/2014
    Tuesday night — August 26, 2014 — was a different crew, including a new host. But the same excellent food and wonderful service. Costa Brava Bistro — may you continue to thrive! Thank you for wonderful food, service and ambience.
    Special Features:
    fit for foodies, great for brunch, great for lunch, neighborhood gem, romantic, special occasion
    • Food
    • Ambiance
    • Service
    • Noise LevelQuiet
  • Return Visit for a Birthday Lunch
    houstonalle
    Dined on 8/25/2014
    We have visited the restaurant for dinner many times—we love it! This was the first time for lunch. My companion tried the Paella which he raved about. I had the Pulpo (grilled octopus with potato in a mildly spicy oil). I've had the octopus before and it is luscious. I always enjoy the toasted bread, tapenade and delicious olive selection that are placed on the table right away. These aren't your ordinary olives—they are amazing. We enjoyed the hazelnut crepe for dessert which was light and tasty. If this restaurant were closer to us, we be there even more often. Love the authentic Spanish/Barcelona flavors and the French foods as well.
    Special Features:
    fit for foodies, great for outdoor dining, romantic, special occasion, great for lunch, neighborhood gem, hot spot, notable wine list
    • Food
    • Ambiance
    • Service
    • Noise LevelModerate
    I would recommend this to a friend.
  • Great food
    chris
    Dined on 8/21/2014
    The food is delicious and presentation of food is excellent. I would especially recommend it for special occasions or meeting another couple for dinner. I love the collection of pictures on the walls. I can see why people are asking about purchasing them.
    Special Features:
    special occasion, hot spot
    • Food
    • Ambiance
    • Service
    • Noise LevelEnergetic
    I would recommend this to a friend.
  • Outstanding Food in Bellaire
    VinoRojo
    Dined on 8/20/2014
    Food is outstanding in every way. Pretty good wine list, good by-the-glass selections. Service was very competent, meaning the waiter is up to speed on all the menu items and is experienced. However, the service was very slow between courses. We had 4 people, 2 couples. One ordered coffee, the other dessert. The coffee came out right away, the dessert took 20 minutes, long after the coffee was gone. The tables are very close to each other, closer than most places in Europe, so close that one couple had to make a very long detour to their table around multiple back-to-back diners. A great experience overall. The quality of the ingredients, the preparation and presentation are top-notch.
    Special Features:
    kid-friendly, neighborhood gem
    • Food
    • Ambiance
    • Service
    • Noise LevelEnergetic
    I would recommend this to a friend.
  • Diningdiva
    Dined on 8/18/2014
    I visited Costa Brava Bistro last Monday for the third time this summer. I invited two friends and we enjoyed a two and a half hour leisurely dinner. The food was fantastic and the service was timely and unobtrusive as was the manner in my two previous visits. I would classify Costa Brava Bistro as a dining experience. I look forward to many more visits.
    Special Features:
    romantic, great for lunch, neighborhood gem
    • Food
    • Ambiance
    • Service
    • Noise LevelModerate
  • Food
    Food
    Dined on 8/18/2014
    Great tasty food and elaborate food presentation. Nice atmosphere and quite atmosphere early in the evening. Food is a little pricy. We will come back and recommend this place to our friends.
    Special Features:
    romantic, special occasion, late-night find, notable wine list
    • Food
    • Ambiance
    • Service
    • Noise LevelQuiet
    I would recommend this to a friend.
  • A wonderful surprise
    Katycole
    Dined on 8/16/2014
    We decided to try this place during restaurant week. It got great reviews but we were surprised it was in a strip center. That was forgotten right when we walked in. The staff was immediately attentive and the decor was sophisticated but comfortable. The menu is unique and everything was amazing. This place will definitely be a regular stop for us!
    Special Features:
    fit for foodies, good for groups, romantic, special occasion, neighborhood gem, hot spot, vibrant bar scene, notable wine list
    • Food
    • Ambiance
    • Service
    • Noise LevelEnergetic
    I would recommend this to a friend.
  • Quality remains excellent
    randyzerch
    Dined on 8/16/2014
    We visited Costa Brava Bistro last Saturday evening, arriving at 5:30 and leaving by 7:30. The restaurant filled up while we were there, but I could hear my table mates very well. The food is outstanding. I had the fish special, the others had the paella, CBB's signature dish. Even the olive tapenade was seasoned just right and we learned that the chef makes it by hand. "Balance is very important to her," said the co-owner. Our daughter was very impressed and wants her husband to experience Costa Brava. She is a discerning foodie. So, "outstanding" is the only designation I can give. The cost is at the top of our range, but so very worth it!
    Special Features:
    fit for foodies, romantic, special occasion, great for lunch, neighborhood gem, vibrant bar scene, notable wine list
    • Food
    • Ambiance
    • Service
    • Noise LevelModerate
  • Neighborhood Gem
    OpenTable Diner Since 2012
    Dined on 8/9/2014
    Costa Brava is our favorite neighborhood restaurant. Spectacular food, fabulous service, elegant and quiet atmosphere.
    Special Features:
    fit for foodies, romantic, special occasion, great for lunch, neighborhood gem, notable wine list
    • Food
    • Ambiance
    • Service
    • Noise LevelQuiet
  • Pevish
    Pevish
    Dined on 8/8/2014
    This little Bellaire restaurant has quietly been building quite a loyal customer base without much fanfare, only great food and fantastic service. On a recent visit I had the lamb chops with side of specially seasoned mashers and perfectly cooked spinach, it was wonderful and the lamb cooked to perfection. We have also had pasta dishes, chicken and steak, all were wonderful. For a nice change of pace, come on down to Bellaire and sample Costa Brava Bistro but don't tell too many people, their loyal customers want to eat there too.
    Special Features:
    fit for foodies, romantic, special occasion, neighborhood gem
    • Food
    • Ambiance
    • Service
    • Noise LevelModerate
  • A Great Place in Bellaire
    FoodieVIP
    Dined on 8/5/2014
    We were very impressed with the food, service and decor of this local spot. The manager heard it was our first visit and he made an effort to tell us about their idea of a good upscale restaurant. Will go back.
    Special Features:
    special occasion, neighborhood gem
    • Food
    • Ambiance
    • Service
    • Noise LevelQuiet
    I would recommend this to a friend.
  • Great food and atmosphere.
    Daryledjs
    Dined on 8/5/2014
    The food and the atmosphere were both great. My friend recommended it and she was so right. I thoroughly enjoyed my first visit, and I hope to return soon.
    Special Features:
    special occasion
    • Food
    • Ambiance
    • Service
    • Noise LevelModerate
  • Good food, older crowd
    ChantelleVIP
    Dined on 8/2/2014
    Very impressed with the quality and variety if the food. The crowd was much older than expected and the noise level very high,
    Special Features:
    great for brunch, fit for foodies, neighborhood gem
    • Food
    • Ambiance
    • Service
    • Noise LevelCannot Recall
    I would recommend this to a friend.
  • Great Food
    Susie
    Dined on 8/2/2014
    We have eaten here numerous times, and the food is always great. The owner is friendly and accommodating, and her staff is friendly and helpful. The food has been consistently delicious. The salmon was particularly delicious this last time, and the house salad was also good. Only wish the space could accommodate more people!
    Special Features:
    fit for foodies, special occasion, neighborhood gem
    • Food
    • Ambiance
    • Service
    • Noise LevelEnergetic
    I would recommend this to a friend.
  • Family Spirit and Top Notch Taste
    CholiM1VIP
    Dined on 8/1/2014
    My wife and I tried this restaurant after reading very positive reviews. We were not disappointed. In fact, our expectations were exceeded. The food was marvelous, and the service impeccable. We would strongly recommend this restaurant and will be sure to return.
    Special Features:
    fit for foodies, romantic, neighborhood gem
    • Food
    • Ambiance
    • Service
    • Noise LevelModerate
    I would recommend this to a friend.
  • Neighborhood gourmet
    MaryNellVIP
    Dined on 8/1/2014
    Love this place! Very warm and friendly service. Terrific Spanish and continental cuisine. Great chef!
    Special Features:
    fit for foodies, special occasion, neighborhood gem, notable wine list
    • Food
    • Ambiance
    • Service
    • Noise LevelModerate
  • As always, outstanding
    SearchingFineDining
    Dined on 7/26/2014
    Costa Brava has been our favorite since we discovered it 1 1/2 years ago. We often introduce it to friends and we & they are never disappointed. Always remarkably flavorful fresh food, excellent service and a warm welcome by Angeles or Kitty (when she comes out of the kitchen)! This is an absolute neighborhood gem. Now friends come to our neighborhood.
    Special Features:
    fit for foodies, special occasion, great for lunch, neighborhood gem
    • Food
    • Ambiance
    • Service
    • Noise LevelModerate
    I would recommend this to a friend.
  • Galician Legs
    martyVIP
    Dined on 7/26/2014
    the octopus appetizer is succulent and wildly tasty redolent of smoked spanish paprika. everything else was well preparedand tasty except for the ribeye steak which was a little above average. Food was closer to 5 than 4.
    Special Features:
    fit for foodies, special occasion, neighborhood gem
    • Food
    • Ambiance
    • Service
    • Noise LevelEnergetic
    I would recommend this to a friend.
  • Gem
    AristeVIP
    Dined on 7/25/2014
    This is really a neighborhood gem with delicious food and great service and a very friendly family oriented atmosphere. All of the dishes were scrumptious, great presentation, and the staff is very attentive. Highly recommended.
    Special Features:
    fit for foodies, special occasion, neighborhood gem
    • Food
    • Ambiance
    • Service
    • Noise LevelEnergetic
    I would recommend this to a friend.
  • Wonderful!!!!
    Sevillachica
    Dined on 7/25/2014
    This was my second visit to Costa Brava. The menu has an incredible selection. I am ready to come back and try the duck. I had the quail and it was awesome. It was paired nicely with haricot verts, jamon Serrano and tomatoes. My husband got the same entree as he did on his first visit (pork) and enjoyed it. Everyone else in our party loved their entrees and cleaned their plates! We also got crepes for dessert which were easy to share and delicious.
    Special Features:
    fit for foodies, romantic, special occasion, neighborhood gem, hot spot
    • Food
    • Ambiance
    • Service
    • Noise LevelEnergetic
    I would recommend this to a friend.
  • A must!
    OpenTable Diner Since 2008
    Dined on 7/19/2014
    I am from Spain and I can definitely recommend this restaurant. The maitre d'or is very friendly and the food is outstanding!
    Special Features:
    fit for foodies, romantic, special occasion
    • Food
    • Ambiance
    • Service
    • Noise LevelModerate
  • Really liked this restaurant!
    John
    Dined on 7/19/2014
    Friendly greeting from hostess. Waiter attentive but not overly so. Food especially snapper was quite delicious, only exception being slightly off- tasting grilled octopus starter. Would eat there again and with no hesitation to recommend to friends.
    Special Features:
    fit for foodies, neighborhood gem
    • Food
    • Ambiance
    • Service
    • Noise LevelQuiet
    I would recommend this to a friend.
  • You must visit
    TsilverVIP
    Dined on 7/18/2014
    Costa Brava is away from the hustle of Houston in Bellaire, The small, intimate restaurant offers charm and ambience with its' French and Spanish cuisine. The aromas fill the room. The staff is professional, friendly, and knows their food. You will not be disappointed.
    Special Features:
    fit for foodies, neighborhood gem
    • Food
    • Ambiance
    • Service
    • Noise LevelModerate
  • DineomightyVIP
    Dined on 7/18/2014
    Never disappoints. Truly one if Houston's best. We have eaten here many times and the food and service are always flawless.
    Special Features:
    fit for foodies, neighborhood gem
    • Food
    • Ambiance
    • Service
    • Noise LevelModerate
    I would recommend this to a friend.
  • Leisurely lunch
    Diningdiva
    Dined on 7/17/2014
    My friend and I had a very leisurely lunch with fabulous food and service to match. We were catching up and our servers never rushed us or were intrusive. It is rare to find such a lunch dining experience in Houston. One usually has to fight crowds and business noise. We thoroughly enjoyed Costa Brava and have made plans to return with our spouses for a double date.
    Special Features:
    romantic, special occasion, great for lunch
    • Food
    • Ambiance
    • Service
    • Noise LevelQuiet
    I would recommend this to a friend.
  • Pleasantly surprised
    TravelBug
    Dined on 7/16/2014
    Very unassuming and charming spot. Perfect octopus. Delicious paella. Great wine. It's like being transported to Spain.
    Special Features:
    romantic, neighborhood gem, notable wine list
    • Food
    • Ambiance
    • Service
    • Noise LevelQuiet
    I would recommend this to a friend.
  • Superb Food
    Sarasvati
    Dined on 7/16/2014
    This was my 4th visit to Costa Brava and I would eat there every day if I could. I like to bring friends here for special occasions. The prix fixe lunch is reasonably priced and the food is outstanding. The service was attentive, polite and not intrusive. We got there on the late side, considering they close at 2:30, yet did not feel at all rushed. Looking forward to my next visit!
    Special Features:
    fit for foodies, special occasion, great for lunch, neighborhood gem
    • Food
    • Ambiance
    • Service
    • Noise LevelQuiet
    I would recommend this to a friend.
  • Great experience
    Chica
    Dined on 7/14/2014
    We started with a salami plate and mussels. The mussels come with a side French Fries. Mussels were alright but the french fries were outstanding. Best fries ever. Our main dishes were boneless quails, duck breast and paella. The birds ruled and they were very, very good. We ended our dinner with the Apple tart desset and it was excellent. Our wait staff was very friendly. We had a blast.
    Special Features:
    special occasion, neighborhood gem
    • Food
    • Ambiance
    • Service
    • Noise LevelEnergetic
    I would recommend this to a friend.