Cancel

    Open app

    Search

    Costa Brava Bistro

    4.3 (243 reviews)
    Open 11:30 am - 2:00 pm, 5:00 PM - 9:00 PM

    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

    Photo of Marc G.
    312
    420
    406

    2 months ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    7 months ago

    Helpful 0
    Thanks 0
    Love this 1
    Oh no 0
    Photo of Brian H.
    26
    74
    57

    7 months ago

    Helpful 1
    Thanks 0
    Love this 1
    Oh no 0

    1 month ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    2 years ago

    Helpful 1
    Thanks 0
    Love this 0
    Oh no 0
    Photo of Long T.
    835
    813
    4298

    1 year ago

    Helpful 2
    Thanks 0
    Love this 0
    Oh no 0

    9 months ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    9 months ago

    Great food and wine. [[HIGHLIGHT]]Beautiful interior.[[ENDHIGHLIGHT]] Staff and management are very helpful. Easy free parking.

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    11 months ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    2 years ago

    Helpful 1
    Thanks 0
    Love this 1
    Oh no 0

    2 years ago

    Helpful 2
    Thanks 0
    Love this 1
    Oh no 0
    Photo of Gary W.
    4
    222
    9

    1 year ago

    Helpful 1
    Thanks 0
    Love this 0
    Oh no 0

    1 year ago

    Helpful 1
    Thanks 0
    Love this 1
    Oh no 0
    Photo of Kim V.
    0
    18
    28

    3 years ago

    Helpful 3
    Thanks 0
    Love this 1
    Oh no 0

    4 years ago

    Helpful 6
    Thanks 0
    Love this 2
    Oh no 0

    4 years ago

    Helpful 2
    Thanks 0
    Love this 1
    Oh no 0
    Photo of Don C.
    180
    973
    3004

    3 years ago

    Helpful 2
    Thanks 0
    Love this 0
    Oh no 0

    1 year ago

    I had a wonderful experience the service was and amazing and I got treated very well would recommend

    Helpful 1
    Thanks 0
    Love this 0
    Oh no 0

    4 years ago

    Helpful 3
    Thanks 0
    Love this 1
    Oh no 0
    Photo of Simon O.
    75
    107
    8

    2 years ago

    Helpful 6
    Thanks 0
    Love this 0
    Oh no 0
    Photo of Jordan W.
    69
    16
    60

    4 years ago

    Helpful 2
    Thanks 0
    Love this 0
    Oh no 0

    6 years ago

    Helpful 3
    Thanks 0
    Love this 0
    Oh no 0
    Photo of James S.
    8
    178
    149

    5 years ago

    Helpful 2
    Thanks 0
    Love this 1
    Oh no 0

    3 years ago

    Helpful 3
    Thanks 1
    Love this 2
    Oh no 1

    7 years ago

    Helpful 9
    Thanks 0
    Love this 4
    Oh no 0

    2 years ago

    Helpful 2
    Thanks 0
    Love this 1
    Oh no 0

    2 years ago

    Great food. [[HIGHLIGHT]]Small but quaint.[[ENDHIGHLIGHT]] Can't go wrong with any of their fish dishes. Good wine selection.

    Helpful 3
    Thanks 0
    Love this 0
    Oh no 0

    3 years ago

    Helpful 3
    Thanks 1
    Love this 1
    Oh no 0
    Photo of Que N.
    418
    297
    3918

    8 years ago

    Helpful 31
    Thanks 0
    Love this 25
    Oh no 0

    3 years ago

    Helpful 4
    Thanks 0
    Love this 2
    Oh no 0

    5 years ago

    Helpful 0
    Thanks 0
    Love this 1
    Oh no 0
    Photo of Fabian M.
    207
    171
    1700

    4 years ago

    Helpful 4
    Thanks 0
    Love this 0
    Oh no 0

    2 years ago

    This is my to-go place whenever I want to disconnect and enjoy some delicious food. Always excellent, from the service to the food quality.

    Helpful 1
    Thanks 0
    Love this 0
    Oh no 0

    3 years ago

    Helpful 1
    Thanks 0
    Love this 0
    Oh no 0
    Photo of Mark F.
    15
    23
    48

    3 years ago

    Probably the best restaurant in Bellaire. This is fine food and a wonderful place for an exquisite meal.

    Helpful 2
    Thanks 0
    Love this 1
    Oh no 0

    3 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    5 years ago

    Helpful 3
    Thanks 0
    Love this 1
    Oh no 0
    Photo of Deets H.
    197
    28
    37

    5 years ago

    Helpful 3
    Thanks 0
    Love this 1
    Oh no 0
    Photo of JF G.
    0
    16
    11

    3 years ago

    Great ambiance, quiet, romantic. Food is great. Some unusual menu items that are cooked to perfection.

    Helpful 1
    Thanks 0
    Love this 0
    Oh no 0

    3 years ago

    Helpful 1
    Thanks 0
    Love this 0
    Oh no 1

    Page 1 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 1,674 times last month within 15 miles of this business.

    Verify this business

    Barcelona Wine Bar

    Barcelona Wine Bar

    4.4
    (294 reviews)
    4.7 mi
    $$$

    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.

    Bayla is one of the best servers I've ever had. That's coming from someone who only cooks twice a…read moremonth, and thus frequently eats out. I spend ample time at high ends / Michelin star restaurants, and so I am familiar with all star service. Bayla really made our time special by going out of her way to make us feel comfortable and valued. She made it all seem effortless and at no point did she ever make us feel like a burden. Thank you for everything! The food and ambiance were also amazing! Truly a top notch restaurant experience.

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

    See all

    NA red sangria. Cheers!
    Mi Luna Tapas Restaurant & Bar

    Mi Luna Tapas Restaurant & Bar

    4.4
    (146 reviews)
    5.5 mi

    Had a lil dinner hangout with some friends from my edc group at mi luna in Houston. It's located in…read morea really nice area in the Montrose collective. Parking is pretty easy, there's a big garage that is pretty cheap, or you can park for free in the neighborhood. They have patio seating available if you wish to sit outdoors. This is a Spanish tapas restaurant, and their menu is very big it was pretty overwhelming to look at. Luckily for us, Richard locked in and ordered everything for us. If we were able to come a bit earlier we could've ordered during happy hour which has a lot of good discounts on their tapas What we ordered: - patatas bravas with chorizo - by far our fav dish of the night. The sauce is so so good. It's a must get, but I would pass on the chorizo next time - albondigas morunas - I enjoyed the lamb meatballs with cinnamon onions, couscous was good too - Plato de jamon Serrano - good app, love how you can customize it any way with the cheese, fruits, and olives - gambas al ajillo - shrimp in lemon garlic olive oil and red chili peppers, solid but not anything life changing or a must order - calamares a la plancha - grilled squid with roasted garlic and olive oil, very citrusy and unique - pemientos de padron - tasted just like air, really is just a Carrie for the lemon aioli which was really good - pescaditos Fritos - same as the pimento peppers. Came with harissa aioli and spicy tomato - sangria - we got some kind of jumbo size for a good deal. Good for sharing

    First time trying Mi Luna because we were craving paella, and what a great find! The service was…read moreexcellent, and our server made some fantastic recommendations. We ordered a variety of dishes, but the absolute standout was the Rabo de Toro a la Sevillana (braised oxtail with chickpeas). It was incredibly flavorful, fall apart tender, and easily the best dish. I'd come back just for that. I really wanted to love the paella since it was the main reason we visited, but unfortunately it didn't live up to expectations. The rice was overcooked, and while it may have been because the restaurant was very busy, it's such a signature dish that I was hoping for more. I mentioned it to our server, who was gracious, appreciated the feedback, and surprised us with a complimentary flourless chocolate cake. Normally I wouldn't order a flourless chocolate cake, but wow it was absolutely delicious. It was rich yet delicate, perfectly balanced, and not overly sweet or heavy. Overall, we had a wonderful date night and would definitely return. One recommendation: make a reservation and request indoor seating if possible. We sat outside and spent much of the evening shooing away mosquitoes and flies. Dining indoors would definitely make the experience even more enjoyable.

    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.
    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
    (714 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!
    El Meson Restaurant

    El Meson Restaurant

    3.6
    (310 reviews)
    3.2 mi
    $$

    I had a very disappointing and frankly unacceptable experience at El Meson Restaurant in Houston. I…read morebooked this reservation through Resy. From the moment we arrived, the valet experience was unprofessional. The valet demanded payment upfront in a rude manner, did not return the correct change, and responded with a disrespectful tone when I asked about it. This immediately created a negative and uncomfortable impression. Unfortunately, things only got worse inside. The staff were unwelcoming and dismissive from the beginning. Despite multiple empty tables, we were seated right next to the entrance where cold air was constantly coming in, making it very uncomfortable for my family. When we politely asked for a different table, we were refused without any reasonable explanation. Instead, we were told that because we had a child and needed a high chair, this was the only table available, which made no sense at all. The table itself was cramped and clearly unsuitable for four people. What made this even more concerning is that a manager appeared to be present, yet no effort was made to resolve the situation or assist us. At that point, we decided to leave. This experience was not only frustrating, but also embarrassing in front of my family. I expected a much higher level of professionalism from a restaurant listed on Resy. I chose this restaurant based on my trust in the Resy platform and its association with American Express, and I expected a certain standard of professionalism that was clearly not met. I will also be reporting this experience to both Resy and American Express. I do not recommend this place.

    Man, this was one restaurant that I was really looking forward to trying, and it simply didn't live…read moreup to what I was hoping for. As with several other restaurants I've reviewed recently, this is one that I normally wouldn't frequent, but since they were participating in Houston Restaurant Weeks they were on my radar. We got a table for three for the volunteers in one of my service groups to check it out. One of us had been here before, but the rest of us hadn't. The appetizers were pretty good, but nothing spectacular. The tapas variadas were more of a charcuterie plate than actual tapas, but were still a nice appetizer for the rest of the meal. The calamari was different from what you normally see (fried and served with marinara). Instead, this was boiled in garlic butter and onions, almost like a shrimp scampi type of dish. It made the calamari a bit more gummy than we'd like, but still worth trying. The item I was looking forward to most was the paella langosta, which I'd heard amazing things about. I'd been told that this was one of the best places to grab paella in Houston. Sadly, out of four different restaurants, this was by far the worst paella I'd had. It was lacking in flavor, seemed to be thrown together at the last minute, and just didn't live up to the hype. The atmosphere seemed like it would have been nice if not for an absolutely obnoxious table right next to us. They were boisterous and completely oblivious to the negative experience they were providing to the people at neighboring tables. On more than one occasion they got up and bumped one of our tables. The worst part is, we later found out that it was the owner entertaining some friends. You would think he'd have known better than to have other patrons treated like that. Service was a bit of a mess also. The waiter disappeared several times, never refilled our drinks, and we practically had to go searching for him after 20+ minutes of sitting around waiting for our checks. At least two of us were completely disappointed in our visit, and even the third, who had been there before, acknowledged that it wasn't quite what he'd experienced in the past. Oh well, he might be back, but we definitely won't.

    Photos
    El Meson Restaurant
    Paella Del Meson
    Paella Del Meson
    Sangria margarita

    See all

    Sangria margarita

    Costa Brava Bistro - spanish - Updated July 2026

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