Cancel

    Open app

    Search

    Costa Brava Bistro

    4.3 (243 reviews)
    Closed 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

    4 years ago

    Helpful 4
    Thanks 0
    Love this 3
    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

    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

    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
    Photo of Clive V.
    4
    185
    89

    3 years ago

    Helpful 2
    Thanks 0
    Love this 0
    Oh no 0

    8 years ago

    Helpful 2
    Thanks 0
    Love this 2
    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

    3 years ago

    Helpful 2
    Thanks 0
    Love this 0
    Oh no 0

    5 years ago

    Helpful 1
    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

    3 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    14 years ago

    Helpful 1
    Thanks 0
    Love this 2
    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

    4 years ago

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

    7 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    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 1,662 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!
    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!
    The Toasted Coconut

    The Toasted Coconut

    4.3
    (599 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
    (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.

    Costa Brava Bistro - spanish - Updated July 2026

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