Cancel

    Open app

    Search

    Costa Brava Bistro

    4.3 (243 reviews)
    Closed • 5:00 pm - 9:00 PM
    Updated 1 month ago

    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. We celebrated my friend's birthday here and we really enjoyed it. 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. The owners are so warm and charming, the place is cozy and elegant and the food is unparalleled. 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 the restaurant is beautiful. 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

    Photo of Marc G.
    312
    425
    407

    4 months ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    9 months ago

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

    9 months ago

    Helpful 1
    Thanks 0
    Love this 1
    Oh no 0

    2 years ago

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

    2 years ago

    Helpful 2
    Thanks 0
    Love this 0
    Oh no 0

    3 months ago

    Delicious food, beautifully presented, excellent service, cozy and inviting atmosphere. A favorite of mine for years!

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    11 months ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    11 months ago

    Great food and wine. Beautiful interior. Staff and management are very helpful. Easy free parking.

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    1 year 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
    Photo of Kim V.
    0
    18
    28

    4 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

    2 years ago

    Helpful 1
    Thanks 0
    Love this 1
    Oh no 0

    4 years ago

    Helpful 2
    Thanks 0
    Love this 1
    Oh no 0
    Photo of Don C.
    180
    977
    3056

    4 years ago

    Helpful 2
    Thanks 0
    Love this 0
    Oh no 0

    2 years 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

    7 years ago

    Helpful 3
    Thanks 0
    Love this 0
    Oh no 0
    Photo of James S.
    8
    180
    165

    5 years ago

    Helpful 2
    Thanks 0
    Love this 1
    Oh no 0

    7 years ago

    Helpful 9
    Thanks 0
    Love this 4
    Oh no 0

    3 years ago

    Helpful 3
    Thanks 1
    Love this 3
    Oh no 1
    Photo of Que N.
    418
    298
    3927

    8 years ago

    Helpful 31
    Thanks 0
    Love this 25
    Oh no 0

    2 years ago

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

    Helpful 3
    Thanks 0
    Love this 0
    Oh no 0

    2 years ago

    Helpful 2
    Thanks 0
    Love this 1
    Oh no 0

    3 years ago

    Helpful 3
    Thanks 1
    Love this 1
    Oh no 0

    5 years ago

    Helpful 0
    Thanks 0
    Love this 1
    Oh no 0

    3 years ago

    Helpful 4
    Thanks 0
    Love this 2
    Oh no 0
    Photo of Fabian M.
    207
    171
    1706

    4 years ago

    Helpful 4
    Thanks 0
    Love this 0
    Oh no 0

    4 years ago

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

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

    8 years ago

    Helpful 3
    Thanks 0
    Love this 0
    Oh no 0

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

    Verify this business

    Nobie's - Elvis pie - a special with banana, peanut butter, and bacon

    Nobie's

    4.3(717 reviews)
    4.1 mi•Montrose
    •$$$

    One of my favorite restaurants I have taken out of town…read morefriends here as well and they love it My favorite things are appetizers and the pies And well duh the dilly bread

    Walked in around 10:30 p.m. on a Saturday. The host offered several seating options, a regular two…read moretop table, the bar or a high top. I opted for the high top right by the kitchen, and honestly, great choice -- it smelled amazing. Most people prefer not to sit by the kitchen with all the foot traffic but I didn't mind it at all. Nobie's is a house that's been transformed into a restaurant. One of the bartenders told me it's a 104-year-old house, and the whole place has very "house party" vibes in the best way. The music is LOUD. And it gets progressively louder as the night goes on, so if that's not your vibe, keep that in mind. But I was very into it. Lil Flip was playing when I walked in and it took me back to high school house parties. On shuffle were more throwbacks and classics: Ludacris and "Notorious Thugs" by Biggie. The chairs, however, were not my favorite. They're low-backed and kind of cage-like, with only a thin cushion, so they aren't exactly the most comfortable for a long meal. Started with a cocktail: the Remolacha del Corazón -- beet tequila, mezcal, watermelon (house-made syrup), lime and a tajín rim. You can hardly taste the mezcal, which I'm assuming is the point. I like mezcal so it would have been nice to taste it but the beet tequila is definitely the star, with the watermelon and lime adding a nice balance. Appetizer: Don't Worry, Brie Happy ($18). Brie, local honey, smoked grapes, toast. There was basically no local honey on my plate, but those smoked grapes?! They're topped with flaky salt while they're still hot and OMG!! The combination of warm, smoky, sweet and salty was fantastic. My only complaint was the amount of toast. There was a little too much toast for the amount of brie and grapes, so the ratios felt slightly off. Main course: Jamón With Your Bad Self ($45). Ibérico secreto pork steak, tonnato, shaved Brussels sprouts, salsa verde and almonds. I'm particular about pork, so I was taking a bit of a chance here, but this dish sounded too interesting to pass up. The pork steak was cooked perfectly and had some wonderfully crispy pieces around the edges. The tonnato underneath the pork was really good. It almost reminded me of a Caesar dressing and added this rich, savory element to the dish. The shaved Brussels sprouts were great, too, especially with the almonds and Parmesan. Everything worked really well together. Dessert: Olive Oil Cake. A house staple, and for good reason. A lovely way to end the meal. Overall, Nobie's has a really fun, unpretentious energy. Between the old-house setting, loud music and memorable dishes, it feels like somewhere you go to hang out as much as you go to eat. Just know what you're getting into with the volume and the seating -- this is not exactly a quiet, polished fine-dining experience, and that's kind of the charm.

    Photos
    Nobie's - Bar interior

    Bar interior

    Nobie's - Clam chowder croquettes

    Clam chowder croquettes

    Nobie's - 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!

    Traveler's Table

    Traveler's Table

    4.4(2.5k reviews)
    5.5 mi•Montrose, Fourth Ward
    •$$$

    Traveler's Table makes a compelling case for exploring the world through food. The menu's…read moreinternational range is part of its appeal, and the execution makes the experience worth returning for. I visited with friends, and the evening came together effortlessly. We secured a table without difficulty, and the staff were attentive, accommodating, and welcoming throughout dinner. The portions struck an excellent balance: satisfying while leaving room to explore the menu and enjoy dessert. The drinks were equally impressive, complementing the food and contributing to a well-rounded meal. The setting brings it all together. The dining room is lively, and the décor gives it a distinct personality without sacrificing comfort. It feels like a place where you can settle in, enjoy good conversation, and make an evening of dinner. Traveler's Table gets the combination right: memorable food, excellent drinks, thoughtful service, and an inviting atmosphere. An enthusiastic five stars.

    Food1: The eggs, potatoes, fruits, and biscuit were delicious. 5 Stars…read more Food2: Their house coffee has sweetness baked into their coffee. They don't have any coffee that is not sweet. Their biscuit gravy didn't do it for. They added stuff into it that I didn't like. And their Tabasco sauce was too salty. 1 Stars Service: Friendly and warm, from the valet parking, the hostess, and the server. 5 Stars Ambiance: Trendy and hip. 5 Stars Overall: 4 Stars

    Photos
    Traveler's Table
    Traveler's Table
    Traveler's Table - Ube Pancakes

    See all

    Ube Pancakes

    The Toasted Coconut - Pain Killer

    The Toasted Coconut

    4.3(603 reviews)
    4.6 mi•Museum District, Montrose
    •$$

    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
    The Toasted Coconut - Painkiller

    Painkiller

    The Toasted Coconut - Painkillers that really do what their name implies.....

    Painkillers that really do what their name implies.....

    The Toasted Coconut - Pain Killa (left) Mai Tai (right)

    See all

    Pain Killa (left) Mai Tai (right)

    Mi Luna Tapas Restaurant & Bar - Goat cheese

    Mi Luna Tapas Restaurant & Bar

    4.4(155 reviews)
    5.5 mi•Montrose, Fourth Ward

    Lots of outdoor seating, great for when the weather cools down. Dogs are allowed on the patio from…read morewhat I saw. The sangria was quite strong, we also did the mimosas pitcher which I thought was a great deal for $30. I appreciated how we were able to get the juice on the side, we did the grapefruit option but they do have orange juice, cranberry and mango. We sat at the bar since it was pretty busy and we didn't make any reservations. Do recommend to take that into consideration if you plan on going on the weekend. The ambiance is loud, lots of chatting, live music. Natural lighting, great place for girls brunch, family birthdays. First date if you prefer meeting in the day. Started of with the chicken empanadas, a must try! The sauce on top with the sauce on the side was amazing, even without it the chicken inside is very much flavorful. Every bite is soft and I enjoy a nice flakey empanada. For the main entree first we have the "Pan Con Tomate" a very light refreshing dish. A perfect summer choice when you don't want anything too heavy or hot of a meal. Everything is topped on top of the bottom half of their in house fresh bread with chopped tomatoes, fresh herbs with what seemed to be like an egg benedict and fresh grated cheese that tasted a lot like mozzarella to me but it's actually a Spanish cheese called manchego. Really enjoyed this, would get eat again. For the second entree "Albóndigas Marroqui" a morrocan inspired dish. More on the savory warm aromatic flavors. Steamy hot, gives that homey comfort vibe, I could definitely see this as a meal to eat during the colder days. Flavorful tomato sauce with meatballs, I would suggest to dip the house bread into the sauce with the runny eggs just pairs so well together, which by the way I think it's also like an egg benedict topped with fresh herbs as well. Lastly the hallway with mirrors that leads into the restrooms, very cute to take selfies as you wait for your turn.

    What a pleasant surprise this place was! We typically go to Barcelona Tapas, but wanted a different…read moreexperience that Mi Luna exceeded. Everything was so rich in flavor. From the Pulpo con Patatas, the chorizo Patatas, the goat cheese and tomato. Each dish was packed with flavor and little sodium! The highlight was the pollo pinxto. Massive chunks of chicken grilled perfectly over a bed of Moroccan rice. Topped with the albandigas on the side was pure magic. We finished our meal with a great recommendation from Mario. The crepe cheesecake was just the right combination and texture to finish a great night. The downside to this wonderful night was the drinks. The pear old fashioned was a bit watered down and the sangria is very sweet. We'll definitely be back with different tapas to try and drinks to stick to!

    Photos
    Mi Luna Tapas Restaurant & Bar - Bar area

    Bar area

    Mi Luna Tapas Restaurant & Bar - Hot octopus

    Hot octopus

    Mi Luna Tapas Restaurant & Bar - 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.

    Simone on Sunset - Black walnut Old Fashioned

    Simone on Sunset

    3.8(430 reviews)
    3.4 mi•West University
    •$$

    I liked the quiet outdoor vibe! Loved the moon milk cocktail. Only thing I didn't like was that the…read morecake was still frozen when served. When visiting back in May, there was only 1 Bar tender and while there weren't too many people, service was still slow. We were not in a rush and the bar tender was busy so we were not upset. The bar tender was super pleasant and apologetic, so no points off for service but they definitely need more help. Overall, I would visit again.

    VERY RUDE WORKERS! Don't give them your money. I only discovered this place because a very popular…read moreand incredible salsa instructor teaches here on Sundays (highly recommend him he is 'SalsaEddy'). Unfortunately, after one of my classes there, I forgot my shoes that I had changed out of and I called them to see if they could look and they were very rude and hung up on me because they simply said no we can't do that. So I quickly messaged the instructor, knowing his classes were still going on, and not long after he messaged me back a picture and said are these your shoes and I'm so happy he did that because I don't trust this place to have cared, but to also have even looked after the class was over. He kindly left it with the staff there and let me know so I called and they were very rude and snappy to say "Yes OK?! we have them". I was unable to go that following week to pick them up so I went a little over a week later and I just wanted to call to confirm they were still there and the person again was very rude and simply said "YES WE ALREADY TOLD YOU A WEEK AGO THEY WERE HERE AND YOU WERE SUPPOSED TO HAVE COME TO PICK THEM UP SO IF YOU DIDN'T THEN THEY MUST STILL BE HERE!" and hung up. Since I was making the commute out there in traffic on a Friday with my daughter I decided to call back and ask that they confirm that they're still back there and the same gentleman answered, and very rudely said " LISTEN WE ARE NOT A SHOE STORE. SO NO WE ARE VERY BUSY!" and to no surprise been a surprise HUNG UP right after that. When I got there, there were tables open and the bartenders greeted me and clearly did not know. I was the same person that they had been very rudely talking to so I asked about the shoes he went and got them and I asked if he was the gentleman I had taught you on the phone and he couldn't even look me in the eye but still said "no". However, I recognized his voice and clearly knew it was him. This place is not only is very expensive for drinks and food, but the staff being the way they are no customer should ever be treated like this. I was not rude, was not angry, and yet was treated with such little respect. There are a bunch of other, really nice places with the same vibe and much nicer stuff that you can give your money to on a night out. **Update: completely disagree with your response, and the fact that you can't take ownership for the way that your staff talks to customers is exactly why I feel my review is very valid. I did not call 8 times. These were not house slippers. Also, some additional notes you made are not true.**

    Photos
    Simone on Sunset - Espresso Martini

    Espresso Martini

    Simone on Sunset - Pinot Grigio

    Pinot Grigio

    Simone on Sunset - Steak Night at Simones every thursday!

    See all

    Steak Night at Simones every thursday!

    Costa Brava Bistro - spanish - Updated September 2026

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