Cancel

Open app

Search

Costa Brava Bistro

4.3 (243 reviews)
Closed 5:00 pm - 9:00 PM

Costa Brava Bistro Photos

Business Info

COSTA BRAVA BISTRO ATMOSPHERE

What's the vibe?
Quiet
Classy
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
4299

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
3005

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
160

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
Photo of Que N.
418
297
3918

8 years ago

Helpful 31
Thanks 0
Love this 25
Oh no 0

3 years ago

Helpful 3
Thanks 1
Love this 1
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,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...