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
134 reviews since June 28, 2014
Overall Rating4.5
  • Food4.7
    Service4.6
  • Ambiance4.3
    Noise LevelModerate
98% of reviewers would recommend this restaurant to a friend.
neighborhood gem (105)fit for foodies (87)special occasion (62)romantic (48)notable wine list (37)great for lunch (26)hot spot (9)good for groups (8)vibrant bar scene (6)great for outdoor dining (6)great for brunch (2)late-night find (1)kid-friendly (1)Show More
  • Very disappointed!
    FoodboyVIP
    Dined on 10/22/2014
    I thought this was a Spanish restaurant. There were only a very few Spanish dishes on the menu. Maybe they should rename it Bellaire Brava? The Paella was OK, not great. The chunks of chicken in the dish was tough and dry. The shrimp in garlic butter appetizer was very good. My apple tart dessert was mediocre. The restaurant is very attractive and our waiter was very attentive. I would not go back though.....at least not for Spanish food.
    Special Features:
    neighborhood gem
    • Food
    • Ambiance
    • Service
    • Noise LevelModerate
  • Authentic Spanish Cuisine
    Iheartgoodfood
    Dined on 10/18/2014
    Small restaurant with tables rather crowded together but probably the closest you will get to authentic Spanish food in Houston with very good wait service (very pricey!). The Roquefort steak was done to perfection (but do be sure to ask for a Roquefort sauce otherwise you'll just see a very very small sprinkling of the cheese around the steak). The pulpo ala gallego was also very good (though missing the final touch of kosher salt). I'd also recommend the shrimp in the butter/garlic sauce-they use jumbo shrimp and it is quite delicious. Careful of the paella-they put a spicy ingredient that while it exists in Spain is not common.
    Special Features:
    neighborhood gem, notable wine list, special occasion
    • Food
    • Ambiance
    • Service
    • Noise LevelModerate
    I would recommend this to a friend.
  • Another great experience
    localdiner
    Dined on 10/16/2014
    We went for our anniversary dinner, as this is our favorite restaurant in town. Once again, everything was excellent. From the moment we walked in, and of course greeted warmly, to the prompt and friendly service, to the absolutely delicious food. We are repeat customers. Love this place!
    Special Features:
    fit for foodies, neighborhood gem, notable wine list, romantic
    • Food
    • Ambiance
    • Service
    • Noise LevelEnergetic
    I would recommend this to a friend.
  • A great find!
    njd1VIP
    Dined on 10/16/2014
    I stumbled on Costa Brava almost by accident. I wanted to take a friend to dinner but not get stuck in Houston traffic so I picked CB because it hadn't gotten some good reviews butoatly because it was close. I was pleasantly surprised! The service was excellent and both Snapper and crispy salmon were incredible- perfection! I like to think I always order the best dessert at the table but while my apple tart was great, my friends chocolate bread pudding took the prize!! Looking forward to going back soon!
    Special Features:
    fit for foodies, great for outdoor dining, neighborhood gem, romantic
    • Food
    • Ambiance
    • Service
    • Noise LevelEnergetic
    I would recommend this to a friend.
  • A little pricey for the experience
    NorthkingVIP
    Dined on 10/16/2014
    This is a good, solid restaurant. You will not be disappointed. But the price points exceed (not by a lot, but enough) the experience. This is a very high quality place--but it's not an elite restaurant.
    Special Features:
    neighborhood gem
    • Food
    • Ambiance
    • Service
    • Noise LevelModerate
  • Another fabulous business meal
    VirtuAl
    Dined on 10/10/2014
    From a warm greeting to placement at a suitable table, the service and food were exceptional. The menu was somewhat limited but nonetheless the choices of appetizers, salads and entrees were fine-and-dandy. I couldn't resist the virtually boneless quail which was absolutely delightful! My guest ordered the roasted chicken which also was a delight for her. Indeed, the chef roasted both the quail and chicken to perfection. Look forward to another superb dining experience soon.
    Special Features:
    great for lunch, neighborhood gem, romantic, special occasion
    • Food
    • Ambiance
    • Service
    • Noise LevelQuiet
    I would recommend this to a friend.
  • Absolutely wonderful lunch
    MACfoodie
    Dined on 10/3/2014
    Paella and snapper were both excellent. Quiet lunch spot. Perfect service. What more could you ask for?
    Special Features:
    fit for foodies, great for lunch, neighborhood gem
    • Food
    • Ambiance
    • Service
    • Noise LevelQuiet
    I would recommend this to a friend.
  • Like finding a Gold Nugget
    ImpressMe
    Dined on 10/1/2014
    What a surprise to discover true fine dining nestled among the cozy sleepy neighborhood eateries. Top notch service, excellent wine list. So many delicious choices on the menu, we will hurry back. The thick red snapper filet was cut on site and served up with flair with artichoke hearts and capers. Hubby's lamb chops were beautifully presented with goat cheese potato cake and garlic spinach and perfectly cooked. To rival any top steak house. Chocolate croissant bread pudding was delicious.
    Special Features:
    fit for foodies, neighborhood gem, romantic, special occasion
    • Food
    • Ambiance
    • Service
    • Noise LevelModerate
    I would recommend this to a friend.
  • DiningGem
    Dined on 9/26/2014
    Great paella. Tasty romaine saled with boquorones. Reasonably priced wine list. Friendly staff.
    Special Features:
    neighborhood gem
    • Food
    • Ambiance
    • Service
    • Noise LevelEnergetic
  • Great Food
    OpenTable Diner Since 2014
    Dined on 9/26/2014
    Their food is awesome. Each item we had was very good! The restaurant is a little loud so conversations across a table can be difficult, but the delicious food and great service makes it worthwhile!
    Special Features:
    fit for foodies, notable wine list
    • Food
    • Ambiance
    • Service
    • Noise LevelEnergetic
  • Another fab dining experience!
    hotspots
    Dined on 9/20/2014
    Once again Angeles made our evening so enjoyable. Always pleasantly greets you as you enter. Once seated a very attentive waitstaff is there to take good care of you. Kudos to the chef, Angeles and our waiter, Eynar. All jewels.
    Special Features:
    fit for foodies, great for lunch, neighborhood gem
    • Food
    • Ambiance
    • Service
    • Noise LevelModerate
    I would recommend this to a friend.
  • dissapointing food, snobbery usher
    Manitoee
    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
  • Go early....VERY Loud
    SEjmills
    Dined on 9/19/2014
    Small, neighborhood restaurant. Excellent food and wine list, but VERY noisy to the point that you cannot have a conversation, even with your wait staff. Also, go early and don't rely on a reservation. Waited over 30 minutes even with a reservation.
    Special Features:
    neighborhood gem
    • Food
    • Ambiance
    • Service
    • Noise LevelEnergetic
    I would recommend this to a friend.
  • Worth a great review
    YummyInMyTummy
    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
  • Good - but could be great
    rokalada
    Dined on 9/12/2014
    Took 2 friends here for birthday lunch. Two in party ordered the three-course lunch ---- one was the steak which he said was good and one was the risotto with shrimp which came with two - yes, two, shrimp! Third person had mussels which were amazing. Last person had the seafood salad which was good, but not great - crab was obviously not fresh fresh. Ambiance and service was great. Olives and tampenade are a really nice touch. Owner/manager very nice.
    Special Features:
    fit for foodies, great for outdoor dining
    • Food
    • Ambiance
    • Service
    • Noise LevelQuiet
  • 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.