Enable JavaScript to run this app.
Skip to Main Content
OpenTable logo
  1. Home
  2. United States
  3. Utah
  4. Salt Lake City
  5. Holladay / Midvale / Sandy / Union

Cafe Madrid

4.4
4.4
1435 Reviews
$30 and under
Spanish
The concept of Café Madrid is hundreds of years old. Exceptional food and world class service blended into an intimate, charming environment, providing a rich and memorable dining experience. Imported from Spain, this concept has become a reality for the people in the Salt Lake area.

Make a reservation

2 people

7:00 PM


Booked 19 times today

Additional information

  • Dining style

    Casual Elegant

  • Cuisines

    Spanish, Tapas / Small Plates

  • Hours of operation

    Brunch Sat, Sun 10:30 am–2:30 pm Lunch Mon–Fri 11:00 am–3:00 pm Dinner Mon–Thu 5:00 pm–9:00 pm Fri, Sat 5:00 pm–10:00 pm

  • Phone number

    (801) 273-0837

  • Payment options

    AMEX, Discover, MasterCard, Visa

  • Dress code

    Business Casual

  • Executive chef

    Nacho Basurto

  • Catering

    Full service Catering including on or off site food preparation, formal buffet, table service and wine/bar service.

  • Private party contact

    Gabrielle: (801) 634-7203

  • Neighborhood

    Holladay / Midvale / Sandy / Union

  • Cross street

    2000 East

  • Parking details

    Parking lots on either side of restaurant or parking in front on private road.

  • Entertainment

    Periodic Flamenco dance shows

  • Additional

    Banquet, Beer, BYO Wine, Cafe, Cocktails, Corkage Fee, Entertainment, Full Bar, Gluten-free Options, Indoor Fireplace, Non-Smoking, Patio/Outdoor Dining, Patio/Outdoor Dining, Private Room, Takeout, Wheelchair Access, Wine

What 1,435 people are saying

Overall ratings and reviews

Reviews can only be made by diners who have eaten at this restaurant

4.4
4.4 based on recent ratings
  • 4.4Food
  • 4.4Service
  • 4.6Ambience
  • 4Value

NoiseModerate

Sort by

Filters

  1. M

    Miles

    Salt Lake City

    2 reviews

    1.0

    2 reviews

    Dined 3 days ago

    overall1food1service5ambience5
    We expected a fine dining experience but were let down. We spent almost $200 on dinner and drinks for two of us. I don’t mind spending money on a lovely dinner but this wasn’t it. This restaurant really seems to be struggling. They were out of several menu items. The food was unimaginative and reminded me of school lunch. We will never return or recommend this place. I feel terrible because our server was trying very hard to make it a nice evening but nothing can compensate for terrible overpriced food.
  2. OT

    OpenTable Diner

    1 review

    5.0

    1 review

    Dined 6 days ago

    overall5food5service5ambience5
    Fuimos a celebrar nuestro aniversario y todo fue excelente, la comida, la atención, la música y el servicio en todo momento fue excelente. Felicito al chef y al dueño del restaurante. Muchas gracias por todo.
  3. EC

    ErinC

    Salt Lake City

    1 review

    5.0

    1 review

    Dined on January 22, 2023

    overall5food5service5ambience5
    This was our first time at Cafe Madrid and we can’t wait to go back. Everything was incredible. The food was fantastic and I was so impressed by their quality of genuine service. (Which I think is very hard to find these days). We loved it.
  4. K

    Kaitlin

    1 review

    5.0

    1 review

    Dined on January 20, 2023

    overall5food5service5ambience5
    I had high expectations, and they were exceeded. I’ll be dreaming about the chicken marsala for weeks.
  5. NU

    NUMAP

    Salt Lake City

    6 reviews

    5.0

    6 reviews

    Dined on January 15, 2023

    overall5food5service5ambience5
    Súper me encanto el lugar
  6. OT

    OpenTable Diner

    Salt Lake City

    1 review

    5.0

    1 review

    Dined on January 15, 2023

    overall5food5service5ambience4
    The staff was excellent and attentive; special shout out to our server Katrina. They have really upped their flavors as well as portion size-the food came out slightly too quickly ( salads had barely been served when out came the entrees, )but other than that, an extremely positive experience.
  7. TL

    TimothyL

    New England

    2 reviews

    4.0

    2 reviews

    Dined on January 15, 2023

    overall4food3service5ambience4
    Food was just ok. Nothing we ate blew us away. Server was very young but pleasant.
  8. n

    natehoffy

    San Francisco

    4 reviews

    5.0

    4 reviews

    Dined on January 14, 2023

    overall5food5service5ambience5
    Ebony, our waitress, was fantastic. The ambience was warm and cozy, situated in their back room it was lovely and quiet for our husband/wife date night. Our food was incredible, and Ebony’s recommendations for wine to pair with our tapas and entrees was spot on. Thank you to the entire staff, and especially (of course) Ebony for a wonderful dining experience.
  9. AB

    AndyB

    Salt Lake City

    6 reviews

    vip
    1.0

    6 reviews

    Dined on January 8, 2023

    overall1food1service1ambience3
    Service was disgraceful. Order never served and this is supposed to be an upscale restaurant.
  10. K

    Katy

    Los Angeles

    8 reviews

    4.0

    8 reviews

    Dined on January 7, 2023

    overall4food4service5ambience4
    Quiet during brunch but they close off part of the restaurant so it doesn’t feel too empty. Server was super nice and the brunch and wine menu are great. Recommend!
  11. SB

    SteveB

    Salt Lake City

    13 reviews

    3.0

    13 reviews

    Dined on January 1, 2023

    overall3food4service5ambience4
    We’ve been here many times. The fixed price menu was a little pricey in my opinion. Food was good.
  12. OT

    OpenTable Diner

    Salt Lake City

    1 review

    4.0

    1 review

    Dined on January 1, 2023

    overall4food4service5ambience5
    New Years Eve. We were seated only a couple minutes later than our reservation - totally ok. Service was great, but steak was a little overdone. Would go again.
  13. NL

    NLR58

    Salt Lake City

    6 reviews

    vip
    1.0

    6 reviews

    Dined on January 1, 2023

    overall1food4service1ambience1
    I have been dining at Cafe Madrid since they opened and their service and food have been incredible. Last night was the worst dining out experience I have had in years. They sat us way in the back on a wood seat against a cold window and forgot about us. Service was awful, lobster bisque sans the lobster in a tomato base resembling the shrimp appetizer was not great. Desserts were mundane and average tasting for the pre fix price. So disappointed!
  14. OT

    OpenTable Diner

    San Francisco

    1 review

    vip
    3.0

    1 review

    Dined on January 1, 2023

    overall3food2service3ambience4
    Food quality has diminished the last couple of times I have been here. Hope they can recapture the quality it once was.
  15. RH

    RachaelH

    Exclusive

    1 review

    4.0

    1 review

    Dined on January 1, 2023

    overall4food3service4ambience4
    We have been dining at Cafe Madrid for several years, 4 times on New Year’s Eve. We’ve always loved their food that’s why we keep coming back. However, last night seemed to be an off night in the kitchen. The tapas, soup and dessert were all excellent. But our entrees were a miss. My husband’s Oso Buco was dry. If not for the good sauce, it would have been a disaster. My salmon was over cooked and dry. And my friend’s New York steak was so tough(cooked medium), she was struggling to cut with a steak knife. She finally sent it back. They gladly replaced it with the chicken Marsala. But even that wasn’t quite right. The chicken was dry, but the sauce was great. Hopefully, this is just one night and doesn’t mean their standards have dropped.
  16. DB

    DarinB

    Salt Lake City

    5 reviews

    5.0

    5 reviews

    Dined on January 1, 2023

    overall5food5service5ambience5
    NYE was a great night, and the food was delicious. We made reservations the day before on Open Table but were surprised when we arrived and were given a limited menu for NYE at $100 per person. We have been here a few times before and had some items we were looking forward to that were not on the menu. That said, our server Carlos was awesome. We've been lucky to have him be our "tour guide/waiter" at cafe Madrid a couple of times. While there was a bit of a shock re: the limited menu, and the increased per-person price, we thoroughly enjoyed the evening, the food, and the bottle of wine that Carlos suggested. I do wish the limited NYE menu would have been noted here on Open Table, or in some communication with us, so we could have known what to expect ahead of time.
  17. LQ

    LuxuryQuest

    Salt Lake City

    26 reviews

    vip
    5.0

    26 reviews

    Dined on December 29, 2022

    overall5food5service5ambience5
    Cafe Madrid was amazing once again! We are so lucky to have it here in Holliday and love eating there whenever we can!
  18. SS

    StuartS

    Western NC

    1 review

    5.0

    1 review

    Dined on December 29, 2022

    overall5food5service5ambience5
    Food was excellent and our server Kristen was awesome. We are visiting family but we will be back to Cafe Madrid on our next visit
  19. SF

    SushiFanatic

    Salt Lake City

    1 review

    5.0

    1 review

    Dined on December 28, 2022

    overall5food5service5ambience5
    We've been going here every year for our anniversary and never been disappointed. Somehow they've kept the magic alive over the years, and the food exquisite. I always get the Ojos de Buoy. (Chef kiss) And every year my wife says the brussel sprouts are the best thing she's ever eaten. Moving into the main course, we've not had a dish be phenomenal. Paella is worth the money (and makes wonderful leftovers), but if you didn't have time to order it ahead, my personal favorite is their Roquefort Steak. So tender and delicious, if you're into a mild blue cheese. For dessert, we've hopped around a ton and loved all of their options over the years. Personal favorite is the Copa Café Madrid. There is something amazing about the toffee with strawberry that I can't get enough.
  20. PP

    PamelaP

    Salt Lake City

    9 reviews

    3.0

    9 reviews

    Dined on December 24, 2022

    overall3food3service4ambience4
    The place has nice ambiance. Our wait staff was very personable. The food was meh 😐 The paella was so-so and dry. My son's $46 steak was grocery store quality. Overall the food was not in line with the high prices. I would have expected MUCH BETTER food for the price. Very disappointed. Won't be going there again.
  21. DJ

    DawnJ

    Salt Lake City

    7 reviews

    5.0

    7 reviews

    Dined on December 21, 2022

    overall5food5service4ambience5
    Always a lovely experience. Food was wonderful, it was a full house so a little noisy but still able to have a conversation. Like most places they could use additional help.
  22. KH

    KirkH

    Salt Lake City

    5 reviews

    5.0

    5 reviews

    Dined on December 21, 2022

    overall5food5service4ambience4
    The New York steak was cooked superb ly. The brusselsprouts are tremendous. We were there early and the ambience was very quiet.
  23. K

    Kims

    1 review

    5.0

    1 review

    Dined on December 18, 2022

    overall5food5service5ambience5
    Love the paella and tapas. We have enjoyed brunch and dinner here over the years, always delicious!
  24. JZ

    JoseZ

    1 review

    2.0

    1 review

    Dined on December 18, 2022

    overall2food1service2ambience4
    Good place if you want a drink, but overall not worth it. We have gone to similarly priced restaurants and received better food and service. The amount and quality of the food given doesn’t justify the price.
  25. OT

    OpenTable Diner

    Salt Lake City

    2 reviews

    vip
    2.0

    2 reviews

    Dined on December 18, 2022

    overall2food5service2ambience4
    Excellent food but errors in billing, poor communication and very high ($28) corkage fee affected the experience. We had our wedding dinner here a year ago, returned to celebrate our anniversary, and brought a special bottle of wine. The server was pleasant and the meal was fantastic, however, the bill included a charge for an extra entree and a $28 corkage fee. We questioned the bill and were told they would look into the entree charge and that the corkage fee was incorrect—we had been charged for a magnum bottle. After 20 minutes, we got a new bill with the entree removed but the same corkage fee and no explanation. After asking again, our server told us we were given bad information from another server and $28 was correct. We’ve eaten there frequently and it used to be about $18 so we asked to see the manager. After waiting again, the manager confirmed we had been given bad information from one of their staff and $28 was the correct charge. Nowhere does it talk about the corkage fee on the menu or website. I’ve eaten in much more upscale restaurants around the country and this is, by far, the largest fee I’ve paid. Very disappointing that the communication was so bad. I actually anticipated that the manager was going to comp the fee because we waited a half hour to get the bill right. It definitely put a bad taste in our mouths on what should have been a very special night.
  26. B

    Belle

    Salt Lake City

    5 reviews

    5.0

    5 reviews

    Dined on December 16, 2022

    overall5food5service5ambience5
    The ambiance was very comforting. Nicely decorated. Excellent host and waiter. A wonderful experience..food was excellent.
  27. JO

    JayO

    1 review

    5.0

    1 review

    Dined on December 13, 2022

    overall5food5service5ambience5
    First time, came on a recommendation and loved it. Just what we were looking for.
  28. CG

    CGS100

    Salt Lake City

    23 reviews

    vip
    4.0

    23 reviews

    Dined on December 11, 2022

    overall4food4service5ambience5
    Service was very attentive even alongside a party of 16. Food was flavorful, however the salmon was slightly over cooked but everything that went with it was fine. We will return!
  29. DV

    DeniseV

    Salt Lake City

    1 review

    5.0

    1 review

    Dined on December 11, 2022

    overall5food4service4ambience5
    This is one of my favorite restaurants that I love to visit. Food is always amazing and I love the ambience. On this visit the brussels sprout tapas appetizer was very overcooked. I’ve never had a complaint about the food there before and everything else we had was delicious.
  30. AS

    AnnetteS

    1 review

    5.0

    1 review

    Dined on December 5, 2022

    overall5food5service5ambience5
    love the quite atmosphere, the delicious food and the easy access
  31. K

    Kris

    1 review

    5.0

    1 review

    Dined on November 30, 2022

    overall5food5service5ambience5
    Cafe Madrid has a delicious menu and it truly is reminiscent of the food we ate in Spain. They are attentive and gave great suggestions about food that would pair well with each other! It is the perfect location for a celebration.
  32. KW

    KristenW

    1 review

    5.0

    1 review

    Dined on November 22, 2022

    overall5food5service5ambience5
    We had a very nice meal at Cafe Madrid. The service was great and the restaurant comfortable and a visual delight. We are planning on going back there soon.
  33. CB

    CamilaB

    1 review

    4.0

    1 review

    Dined on November 6, 2022

    overall4food4service4ambience4
    The food was really good, paella was really tasty. I ordered in advance as web site said, but still, waiting time was too long, almost 1h and half. But overall it was great
  34. PW

    PatriciaW

    Denver

    3 reviews

    5.0

    3 reviews

    Dined on November 5, 2022

    overall5food5service5ambience5
    As always, authentic and tasty tapas - they do a tremendous job pacing and pairing the tapas we ordered for a long and enjoyable dinner with friends. We just keep coming back!
  35. OT

    OpenTable Diner

    Las Vegas

    6 reviews

    3.0

    6 reviews

    Dined on November 5, 2022

    overall3food2service4ambience3
    Definitely not my favorite $160 dinner. The entree choices were like any fine dining restaurant, but they did not wow me at all. I’m not sure with a place like this where the menu probably never changes if the chefs get lazy because it’s all so repetitive. But flavors were not great.
  36. JP

    JustinP

    Salt Lake City

    1 review

    1.0

    1 review

    Dined on November 3, 2022

    overall1food1service1ambience3
    We never got all the food we ordered, food was cold, dry and not very good. I won’t be going back.
  37. CJ

    CaraJ

    Salt Lake City

    2 reviews

    5.0

    2 reviews

    Dined on October 29, 2022

    overall5food5service5ambience5
    Excellent service and exquisite food. Pricey but worth it.
  38. OT

    OpenTable Diner

    1 review

    3.0

    1 review

    Dined on October 26, 2022

    overall3food3service2ambience4
    Service was a little pushy and lost interest after we just ordered the sangria and tapas .
  39. OT

    OpenTable Diner

    San Francisco

    20 reviews

    5.0

    20 reviews

    Dined on October 26, 2022

    overall5food5service5ambience5
    We had out of state company. They enjoyed the dinner.
  40. LB

    LuzB

    1 review

    5.0

    1 review

    Dined on October 22, 2022

    overall5food5service5ambience5
    The food and service were great. Our waiter was so helpful in menu and wine selection. The restaurant is very warm and inviting inside as well. We can’t wait to return.

FAQs

Cafe Madrid does offer delivery in partnership with Uber Eats. Cafe Madrid also offers takeout which you can order by calling the restaurant at (801) 273-0837.

Cafe Madrid is rated 4.4 stars by 1435 OpenTable diners.

Yes, you can generally book this restaurant by choosing the date, time and party size on OpenTable.

Make a reservation

2 people

7:00 PM


Booked 19 times today
Google Map for Cafe Madrid

5244 Highland Drive, Holladay, UT 84117

Additional information

  • Cross street

    2000 East

  • Neighborhood

    Holladay / Midvale / Sandy / Union

  • Hours of operation

    Brunch Sat, Sun 10:30 am–2:30 pm Lunch Mon–Fri 11:00 am–3:00 pm Dinner Mon–Thu 5:00 pm–9:00 pm Fri, Sat 5:00 pm–10:00 pm

  • Cuisines

    Spanish, Tapas / Small Plates

  • Dining style

    Casual Elegant

  • Dress code

    Business Casual

  • Parking details

    Parking lots on either side of restaurant or parking in front on private road.

  • Payment options

    AMEX, Discover, MasterCard, Visa

  • Executive chef

    Nacho Basurto

  • Entertainment

    Periodic Flamenco dance shows

  • Additional

    Banquet, Beer, BYO Wine, Cafe, Cocktails, Corkage Fee, Entertainment, Full Bar, Gluten-free Options, Indoor Fireplace, Non-Smoking, Patio/Outdoor Dining, Patio/Outdoor Dining, Private Room, Takeout, Wheelchair Access, Wine

  • Phone number

    (801) 273-0837

  • Catering

    Full service Catering including on or off site food preparation, formal buffet, table service and wine/bar service.

  • Private party contact

    Gabrielle: (801) 634-7203

Copyright © 2023 OpenTable, Inc. 1 Montgomery St Ste 700, San Francisco CA 94104 - All rights reserved.
OpenTable is part of Booking Holdings, the world leader in online travel and related services.
Booking LogoPriceline LogoKAYAK LogoAgoda LogoRentalcars LogoOpenTable Logo