Cancel

    Open app

    Search

    Costa Brava Bistro

    4.3 (243 reviews)
    Closed Closed

    Costa Brava Bistro Photos

    Business Info

    COSTA BRAVA BISTRO ATMOSPHERE

    What's the vibe?
    Classy
    Quiet
    Good for groups
    Outdoor seating

    You might also consider

    More like Costa Brava Bistro

    Recommended Reviews - Costa Brava Bistro

    Your trust is our priority, so businesses can't pay to alter or remove their reviews. Learn more about reviews.
    Yelp app icon
    Browse more easily on the app
    Review Feed Illustration

    Reviews With Photos

    Angeles' Paella with Shrimp, Calamari, Mussels, Chicken, Pork & Beef
    Ingrid H.

    Food is very good, and they have good selection of wine as well. [[HIGHLIGHT]]We celebrated my friend's birthday here and we really enjoyed it.[[ENDHIGHLIGHT]] Parking is available in the plaza

    Grilled octopus with fingerling potatoes... deliciously tender and buttery!
    Long T.

    Solid meal of elevated French-Spanish dishes... highlights included braised rabbit linguine, black seafood rice full of seafood, suckling pig with crispy skin, and even the special dish of venison served with a chocolate demi place. Overall, a very pleasant dinner.

    Birthday boy with his paella.
    Meagan C.

    A+ in every category. The duck confit with quail egg and toasted baguette is a must. The citrus Salmon also a must. Hubby had the paella and he said it's continues to be the best he's ever had. I had the trout with jumbo shrimp. So delicious and a marvel of flavors. I chose the place to celebrate his birthday. It was perfect. [[HIGHLIGHT]]The owners are so warm and charming, the place is cozy and elegant and the food is unparalleled.[[ENDHIGHLIGHT]] Over Christmas and new year we have been to every hit list restaurant in Houston and Costa Brava is the clear stand out and winner. Make reservations and look forward to the food and experience. I missed out on the chocolate bread pudding so we must return soon

    Janet C.

    We had an OUTSTANDING experience last night at Costa Brava. My husband literally said, "everything was completely on point." Every course was delicious, the service by Angel was great, and [[HIGHLIGHT]]the restaurant is beautiful.[[ENDHIGHLIGHT]] Oh and the website says no splitting soups, appetizers, or entrees but they only mean they don't split it in the kitchen. It's all good! Thanks Costa Brava team.

    Off the menu chilled foie gras appetizer.  Outstanding flavors!
    Kim V.

    We dined for Valentine's Day and it was a meal full of love! We loved everything about our experience - from the restaurant's ambiance to the staff to the cocktails to the menu to the dishes. Every part of our dinner was superb! It's our new favorite restaurant in Houston (well it's actually in Bellaire). It is a bit pricy (entrees range from $30 - $54) but we are happy to spend a little more for such a wonderful dining experience!

    a group of people in a restaurant
    Christopher N.

    Just back from a lovely dinner at Costa Brava. Dark, intimate setting -- surprising, given the strip mall location -- with quick, attentive, knowledgeable service. Our waiter Jesus was on the spot with wine recommendations and dining choices, and I'm hard-pressed to find fault with anything we tried. While billed as a Spanish restaurant, the overall construction leans in on the border with France, so expect rich sauces and dense platings -- though I managed to finish my duck breast entree and half the quail entree my wife had. Starters are not to be missed. The octopus is some of the best I've had anywhere. Desserts are also solid, and I highly recommend the chocolate croissant bread pudding above anything else I tasted. Prices seem wholly reasonable considering the quality. I'd go back any time.

    Dinner
    Jorge G.

    Coasts Brava was everything I wanted for my 60th birthday!!! Aid read the reviews and wow what a gastronomic celebration of exquisite food!!! Beginning with the Octopus and fingerling potatoes, as good as Hugo's or Caracol and even Ninfa's on Navigation!!! The Paella was deep and delicious, even by my Husband who is from Sevilla, Spain. The Arroz con leche was definitely Spanish with the hint of citrus.

    Full bar
    Don C.

    Beautiful inside. Full bar nice wine list. Service was friendly and perfect. I went for the seared foie gras and it was amazing. I had a Tempranillo to start with the olives and tapenade brought to the table. After that I asked for a bubbly suggestion and was pointed towards the cava which was delicious. I had two. I had seared scallops perfectly cooked. I can't wait to go back to this lovely place!

    Chocolate Croissant Bread Pudding with Crème Anglaise
    Lauren F.

    I had an excellent experience at Costa Bta this past Friday night. My husband and I got the pre fixe option, and we loved almost all of it. We started with a palette cleaner, which was some kind of get in an olive mold. It tasted strongly of lemon and olive oil, but I couldn't quite tell what was in it. My husband didn't care for it at all. However--the rest of the meal was fantastic. We had lobster, quail, foie gras, petite filet, and a white chocolate mandarían as part of the 5 course menu, and everything was 10/10. We also got an order of the chocolate croissant bread pudding, and I loved it. We had another "olive" with some kind of palette cleansing gel in it to end the meal, and it was much better than the first. My husband also really enjoyed the cocktails he had. Overall, it was a wonderful experience. I especially loved that the chef came out and talked to us about each course--just above and beyond the typical restaurant experience. I would highly recommend this to my friends in the Houston area.

    Roasted Open-Range Australian Lamb Chops with Rich Lamb Jus, Sautéed Spinach & Goat Cheese Potato Cake
    Jordan W.

    Very good Spanish food! My favorite was the Paella! It was done very well. The octopus and mushroom risotto were also very good. We came as a party of 6 so we were able to dine family style. I highly recommend doing it this way so you can try everything! We'll definitely come back!

    Lamp Double Lamb Chop with Blistered Goat Cheese, Fresh Basil & Tomato
    Ashley Y.

    This is another lovely place I found in the neighborhood. The service was nice and the interior was cozy. The food was pretty good as well. The only thing I was a lit disappointment they actually don't really serve tapas. Basically you only have choices of appetizers and entrees. We had a shrimp appetizer and fried calamari. We had quail and lamp for entrees. They all were really yummy. The lamp chop was pretty tender. I will definitely go back here sometimes for a good dinner.

    Wine Dinner Menu

    See all

    Review Insights

    4 years ago

    Helpful 4
    Thanks 0
    Love this 3
    Oh no 0

    7 years ago

    Helpful 3
    Thanks 0
    Love this 0
    Oh no 0

    6 years ago

    Helpful 2
    Thanks 0
    Love this 0
    Oh no 0

    3 years ago

    We love this place, and everything about it - the ambience, waitstaff, quality of the food. Yum!!!

    Helpful 1
    Thanks 0
    Love this 0
    Oh no 0

    3 years ago

    Helpful 2
    Thanks 0
    Love this 0
    Oh no 0
    Photo of Jackie L.
    59
    179
    27

    4 years ago

    Helpful 3
    Thanks 0
    Love this 0
    Oh no 0

    10 years ago

    Helpful 3
    Thanks 0
    Love this 0
    Oh no 0

    8 years ago

    Helpful 2
    Thanks 0
    Love this 2
    Oh no 0
    Photo of Clive V.
    4
    185
    89

    4 years ago

    Helpful 2
    Thanks 0
    Love this 0
    Oh no 0

    2 years ago

    The food and service are amazing served with perfect cocktails, great wines and ambience galore!

    Helpful 3
    Thanks 0
    Love this 0
    Oh no 0

    12 years ago

    Helpful 2
    Thanks 0
    Love this 0
    Oh no 0
    Photo of Buddy O.
    29
    102
    104

    8 years ago

    Helpful 2
    Thanks 0
    Love this 0
    Oh no 0

    9 years ago

    Helpful 8
    Thanks 0
    Love this 4
    Oh no 0

    9 years ago

    Helpful 4
    Thanks 0
    Love this 0
    Oh no 0
    Photo of Ennie H.
    682
    16
    24

    4 years ago

    Helpful 1
    Thanks 0
    Love this 0
    Oh no 0

    7 years ago

    Helpful 2
    Thanks 0
    Love this 0
    Oh no 0
    Photo of Amanda S.
    187
    23
    11

    3 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    3 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0
    Photo of Craig R.
    5
    106
    69

    9 years ago

    Helpful 3
    Thanks 0
    Love this 0
    Oh no 0
    Photo of Kacy M.
    273
    893
    2153

    10 years ago

    Helpful 2
    Thanks 0
    Love this 1
    Oh no 0
    Photo of Nokno A.
    107
    53
    16

    8 years ago

    Helpful 4
    Thanks 1
    Love this 0
    Oh no 0

    9 years ago

    Helpful 1
    Thanks 0
    Love this 0
    Oh no 0

    5 years ago

    Helpful 1
    Thanks 0
    Love this 0
    Oh no 0

    3 years ago

    Helpful 2
    Thanks 0
    Love this 0
    Oh no 0

    10 years ago

    Helpful 3
    Thanks 0
    Love this 0
    Oh no 0

    7 years ago

    Helpful 1
    Thanks 0
    Love this 0
    Oh no 0

    14 years ago

    Helpful 1
    Thanks 0
    Love this 2
    Oh no 0

    3 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    10 years ago

    Helpful 1
    Thanks 0
    Love this 0
    Oh no 0
    Photo of MO S.
    63
    68
    42

    8 years ago

    Helpful 0
    Thanks 0
    Love this 3
    Oh no 0
    Photo of Terry T.
    14
    127
    6

    7 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    4 years ago

    Helpful 0
    Thanks 0
    Love this 1
    Oh no 1

    7 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    8 years ago

    Helpful 3
    Thanks 0
    Love this 0
    Oh no 0

    8 years ago

    Helpful 3
    Thanks 0
    Love this 2
    Oh no 0

    12 years ago

    Helpful 1
    Thanks 0
    Love this 0
    Oh no 0

    12 years ago

    Helpful 1
    Thanks 0
    Love this 0
    Oh no 0

    3 years ago

    Helpful 2
    Thanks 0
    Love this 0
    Oh no 0
    Photo of L A.
    0
    50
    0

    5 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    8 years ago

    Helpful 1
    Thanks 0
    Love this 0
    Oh no 0

    Page 2 of 7

    Costa Brava Bistro Reviews in Other Languages

    Ask the Community - Costa Brava Bistro

    You might also consider

    Verify this business for free

    People searched for Spanish 2,041 times last month within 15 miles of this business.

    Verify this business

    Barcelona Wine Bar

    Barcelona Wine Bar

    4.4
    (295 reviews)
    4.7 mi
    $$$

    My wife and I's favorite restaurant in the city! Great vibe, great service and great food! Quality…read moreof the food and ingredients is next level! Great wine selection, Estrella if you are a beer person and some stellar cocktails! All the tapas is great but do yourself a favor and order the chicken pimientos... best dish in Houston! They also accommodate for vegetarian and vegan eaters!

    Came here for my birthday dinner and everything was amazing. We had a reservation for 7:15 pm on a…read moreFriday and the place filled up after that. Our server was checking in on us very frequently and she explained the menu to us when we told her we hadn't been before. The manager on duty also had stopped by and introduced herself. They told us up front that tapas would be able to be out quickly with only up to a 10 minute wait but that larger plates could be up to a 45 minute wait. We ordered several tapas and one large plate half order. I don't know much about wine, personally, but the drinks we did get were amazing. The restaurant itself was very pretty as well, lots of natural lighting and then low lighting as the sun went down. The music was low and we were able to hear each other well, apart from one group across the room that would get rowdy but I can't blame them for having a good time. Our food was all delicious and I forgot to take pics of some of them because we devoured them so quickly. Not pictured, we ordered the grilled asparagus and focaccia. I highly recommend all of what we ordered.

    Photos
    Main dining room
    Main dining room
    Octopus
    Octopus
    NA red sangria. Cheers!

    See all

    NA red sangria. Cheers!
    Oporto Fooding House & Wine

    Oporto Fooding House & Wine

    4.4
    (1.6k reviews)
    6.2 mi
    $$$

    I am still recovering from yesterday's dinner. First time going to a Portuguese restaurant and it…read moreexceeded my expectations! It was busier than usual on a Wednesday night because Portugal just played for the World Cup in Houston! Such a special moment and some Portuguese fans were also at the restaurant. This restaurant does crank up the AC to the max so make sure to bring a sweater if you get cold easily. We ordered the paella, beef skewers, fish, croquetas de bacalhau, polvo com batatas, and pao com tomato. All of this food was more than enough for four people. Our server was kind to show us which one he recommended and the food was well spaced out. My personal favorite was the paella and the polvo com batatas (grilled octopus with potatoes).

    What we ordered: * Maracujá caipirinha…read more* Prego sandwich Service * We had a large party but still decent service * Drinks take a while but are very good Ambience * Dimly lit environment with tvs on * We were able to watch the world cup game They are a portuguese/indian place and combine flavors well. My prego sandwich was pretty traditional and I added an egg only complaint was I wish the egg yolk was runny. I had another experience at this restaurant on a Sunday and they were missing many ingredients (try to keep thing fresh and not frozen) which was a bit frustrating but the quality of food and service was much worse than the first time, hence the 3 star rating.

    Photos
    Literally one of my fav spots!
    Literally one of my fav spots!
    Oportobello
    Oportobello
    Bolo De Bolacha

    See all

    Bolo De Bolacha
    Nobie's

    Nobie's

    4.3
    (715 reviews)
    4.1 mi
    $$$

    I came here for my birthday and I had slight reservations only bc i'm not a huge fan of New…read moreAmerican food. But WOW this place did not disappoint. The service was 10/10, food was amaaaazing. We looked at other reviews before going and went with an app we didn't hear much about, but an entree that we did hear amazing things about. Appetizer: everyone talks about the dilly bread but honestly, the puff puff pass sounded better, esp the scotch bonnet aioli. 10/10 loved the flavors together, esp the fried bread with the aioli Entrees: we had the pork belly special and the nono's pasta. Everyone raves about the pasta and rightfully so. The noodles with the right amount of bolognese was such a flavorful comfort food. The pork belly was also delicious but the pasta hit better. Dessert: of course i had to get both! We got the famous olive oil cake and their banana rum cheesecake. We didnt taste much banana unfortunately but the cheesecake was tasty. But olive oil cake takes the cake! This place is a must to try in Houston.

    Houston has done it again! I'm going to be a little controversial here, but why is the food so much…read morebetter here than it is it Dallas? Had a 5:30pm resy, seated outside right away that Saturday evening--it was a full house 45 minutes later. You'd be a fool to skip the dilly bread--a complete fool! The rolls are pillowy and warm. I could eat the butter by the pint. The fingerlinging potato dish is also a must have...pretty small for $19 but tastes like heaven. Spicy! Zaddy was being a bit of a clutz that evening and knocked over my $20 mezcal cocktail, so what does he do? Orders me another one! (That's why he's "zaddy") ....kind of wish he hadn't...so wasn't worth the price tag. Skip it. The chicken dinner was definitely the winner--fresh, juicy breast, crispy skin...don't be cute, you won't finish it unless your party has at least 4 in it! The flies were ruthless! Very annoying! They were acting like the geekers that come bother you just outside your favorite fried chicken joint in south Dallas! Our waitress brought out a table fan so that made the experience a little more tolerable. The chocolate peanut butter pie tasted like a salt rock and the lemon chiffon pie had great flavor but not lemony enough for me. All in all this place is a bit pricey but truly a gem! Until next time, Nobie!

    Photos
    Bar interior
    Bar interior
    Clam chowder croquettes
    Clam chowder croquettes
    Robobby's back-$20. my 2 favorites! Mezcal and egg whites! Wasn't worth the price tag! Zaddy spilled the first one so had to get another!

    See all

    Robobby's back-$20. my 2 favorites! Mezcal and egg whites! Wasn't worth the price tag! Zaddy spilled the first one so had to get another!
    93' Til

    93' Til

    4.4
    (273 reviews)
    4.6 mi
    $$

    I felt like I was dropped off in the middle of Brooklyn or perhaps even Tokyo at this very trendy…read morevinyl listening bar with great cocktails. It also felt like a third space of sorts, because I was hanging out with a well connected friend, and everyone who came in was a who's who of the Houston restaurant/nightlife scene, and gathered for what turned out to be an unplanned hang out. They were hosting a vinyl swap night, so folks were coming in to peruse the many boxes of vinyls, and a DJ spun classic r&b tunes. I hear that on some nights they make space for a dance floor so people can show off their best two step in the space. The drinks were great and well priced but the wine selection is what got me. I was told they were inspired by Japan's many vinyl listening bars-- having been to many across Japan as well as many NYC imitators, this place actually impressively comes close. A true gem in Montrose.

    Service was solid and Kevin was an excellent waiter who took great care of us. Music choice put on…read morethe patio was questionable but otherwise nothing wrong with ambiance. Regarding the food, the Frisée Salad was pretty good, well dressed and flavorful. The chicken sandwich was okay. The batter was crispy and flaky but it had no flavor. What made it a lot better was the coleslaw that brought a great deal of tang and moisture. The steak was not quite for me. It came on a bed of sauce that was flavorful with fresh veggies but it did not go well with the steak. Perhaps chicken would've suited better. The steak itself was dry and quite chewy. For dessert we had the carrot cake tres leches which was decent. The carrot cake flavor was there but the moisture from the cake was not fully spread in the cake. Overall nothing here was bad but with the plethora of restaurants in the Houston area I can't justify recommending or returning.

    Photos
    Inside
    Inside
    Amazing grilled cucumbers...who knew??
    Amazing grilled cucumbers...who knew??
    Inside

    See all

    Inside
    The Toasted Coconut

    The Toasted Coconut

    4.3
    (600 reviews)
    4.6 mi
    $$

    When you're stuck in town but want to feel like you're in a tropical destination, The Toasted…read moreCoconut is where you need to come. The team behind the popular restaurant Nobie's opened up this tiki inspired restaurant. Tiki bars happen to be one of my favorite varieties of bars so I was more than excited to finally check it off my list. I had recently seen them on the Food Network as well. They share a lot with another popular dining spot so parking can be a little difficult in their lot. You can find street parking or park across the street in an overflow lot. Customer service was great from start to finish. We had just ate next door and our intentions were to come in here just for cocktails, but I couldn't leave without trying some of the popular items. I wanted the most tropical drink I could find on the menu so I started off with the Blue Hawaiian. I saw fire on the description so my extra self needed to have it. I'm a big rum guy so this drink was right up my alley and very boozy with two types of rum. It was very coconut forward with pineapple being the secondary flavor. One was enough for me to feel just right. Since we had just ate, we decided to share the World Famous Cheeseburger. This was a great burger. I don't know if they were going for the smash effect, but it had smash burger characteristics. It had all my favorite things that are musts on a burger like American cheese and red onions. It also had a very nice chili aioli that added great flavor to the burger. I came on another stop for a drink visit shortly after and tried the pork dumplings and popcorn chicken. These were also very good. If I lived in the area, this place would easily be a place I would frequent often. I will most definitely be back!

    Passed by this place multiple times and finally decided to stop in for drinks and appetizers…read more The ambience grabs your attention just walking into the restaurant they have string lights along the walkway and low amber lights as you go inside. They have an outdoor eating area, a bar area, and seating in the very back. It's very spacious, comfortable, and intimate. The theme of the restaurant is seen all over from the moment you enter, to the music, the menu and the restroom. They paid close attention to detail with decorating. We had an amazing server, delicious drinks (a must try), and ok food. We ordered four drinks the painkilla, vamos à la playa, captains grog, and the Hemingway daiquiri. All were great drinks and we loved how they give you flavor characteristics of the drinks on the menu. The appetizers that we ordered were the sweet and sour cauliflower and the pork dumplings, which is why I gave this place four stars. The presentation of both appetizers were excellent. However, the pork dumplings were disappointing. They came with only six dumplings for $17, were served cold, and are very bland. In my opinion, they weren't worth the price. On the other hand, the sweet and sour cauliflower was our favorite and is definitely a must-try.

    Photos
    Painkiller
    Painkiller
    Painkillers that really do what their name implies.....
    Painkillers that really do what their name implies.....
    Pain Killa (left) Mai Tai (right)

    See all

    Pain Killa (left) Mai Tai (right)
    Mi Luna Tapas Restaurant & Bar

    Mi Luna Tapas Restaurant & Bar

    4.4
    (149 reviews)
    5.5 mi

    My new favorite restaurant!…read more We parked in the garage just down the street, took the elevator to the first floor . We had reservations at 8pm on Saturday and they sat us right away. We ordered: Potato croquettes -crispy on the outside and delicious on the inside Beef cheek empanadas -flavorful shredded mean and a flaky delicious puff pastry Cold sweet potatoes- delicious with olive oil Shrimp in lemon- fresh shrimp in amazing sauce Chorizo with potatoes- absolutely amazing Table bread- warm delicious with the best tasting olive oil I've ever had We finished our meal with cheesecake and flan. The cheesecake was delicious, but I was disappointed in the flan. It was watery and the custard was not creamy enough This place is incredible, you can come over and over and never eat the same thing twice. Will definitely be back soon!

    Had a great experience here! The only bad thing was that I couldn't make a reservation and were 9…read morepeople. I'm really thankful they were still able to arrange a table for us outside because we were celebrating our friends anniversary. I really appreciate Filly for taking such good care of us. He was very attentive he explained the menu, recommended some dishes since it was our first time here and even brought a small anniversary dessert for our friends which was a really nice detail. We ordered the paella and the patatas bravas, and they were really good. I also like the amor morado drink it has lavender and it was so good! And their margaritas were really good too. Even though we got a table outside, I feel like we couldn't enjoy it 100% because it was very hot and we were a little crowded. But I understand since we didn't have a reservation. Next time I'll definitely try to make one ahead of time. The only other thing is that you'll have to pay for the parking garage. I heard the valet parking is free but I wasn't able to confirm that.

    Photos
    Inside layout
    Inside layout
    Hot octopus
    Hot octopus
    Churros but first: paella del mar, bombas de queso, b'stilla, lingual con porto chased down w/ a bottle of clos de tafall.

    See all

    Churros but first: paella del mar, bombas de queso, b'stilla, lingual con porto chased down w/ a bottle of clos de tafall.

    Costa Brava Bistro - spanish - Updated August 2026

    Loading...
    Loading...
    Loading...