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.5
4.5
1405 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 10 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,405 people are saying

Overall ratings and reviews

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

4.5
4.5 based on recent ratings
  • 4.6Food
  • 4.6Service
  • 4.7Ambience
  • 4.2Value

NoiseModerate

Loved For

  • Utah

    Romantic

  • Salt Lake City

    Romantic

Sort by

Filters

  1. AS

    AnnetteS

    1 review

    5.0

    1 review

    Dined 2 days ago

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

    Kris

    1 review

    5.0

    1 review

    Dined 7 days ago

    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.
  3. 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.
  4. 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
  5. 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!
  6. 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.
  7. JP

    JustinP

    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.
  8. 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.
  9. 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 .
  10. 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.
  11. 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.
  12. RR

    RoRo

    1 review

    2.0

    1 review

    Dined on October 20, 2022

    overall2food1service5ambience3
    Not great, not terrible. The seafood in the paella was very overcooked. Sangria was not very flavorful. I would not go back.
  13. B

    Begga

    Salt Lake City

    1 review

    5.0

    1 review

    Dined on October 15, 2022

    overall5food5service5ambience5
    We’ve been there a few times and it’s always delicious! The staff is wonderful as well. We ordered the paella for the first time and got a size for 4 to share among 6 of us. But we honestly could have just gotten a paella for 2. And booking through open table is always so easy!
  14. MK

    MarkK

    Salt Lake City

    1 review

    4.0

    1 review

    Dined on October 14, 2022

    overall4food4service4ambience4
    We chose Cafe Madrid for a “special occasion” dinner as we’d eaten there previously. We were not disappointed! Food and service were great.
  15. G

    Gabrielc

    1 review

    4.0

    1 review

    Dined on October 14, 2022

    overall4food5service5ambience4
    This was my second time here. The seafood paella was wonderful.
  16. L

    Loki

    Phoenix

    7 reviews

    5.0

    7 reviews

    Dined on October 12, 2022

    overall5food5service5ambience5
    One of the best restaurants in SLC. Tapas are fantastic and served with a friendly smile
  17. J

    Jeff

    Salt Lake City

    5 reviews

    vip
    5.0

    5 reviews

    Dined on October 9, 2022

    overall5food5service5ambience5
    Great service, little pricey but overall good experience.
  18. JU

    JoeU

    1 review

    5.0

    1 review

    Dined on October 9, 2022

    overall5food5service5ambience5
    Our server and Carlos were amazing. Carlos helped us pick a great wine and served it perfectly.
  19. SM

    SheelsM

    Houston

    5 reviews

    vip
    4.0

    5 reviews

    Dined on October 9, 2022

    overall4food5service3ambience5
    The server we had was pleasant and would have probably delivered better service had he not been so over booked. Regardless of staff shortage the restaurant should have an effective plan in place, especially if they are taking reservations and are anticipating a certain amount of guests.
  20. WB

    WilliamB

    1 review

    5.0

    1 review

    Dined on October 7, 2022

    overall5food5service5ambience5
    Incredible dining experience. Food was outstanding.
  21. R

    Ruby1971

    Denver

    2 reviews

    2.0

    2 reviews

    Dined on October 7, 2022

    overall2food2service2ambience3
    Service and food has gone way down hill. This used to be a favorite spot but last night we went for our anniversary and it was a complete circus. our waiter barely spoke english, wasn't attentive at all. We constantly had to ask other wait staff for help. The rest of the wait staff looked pretty haggard The food all tasted like they had added sugar to everything it was absurd. I dont what happened to the chefs but definitely not the same crew. Cafe Madrid used to be one of the few places that I would spend that kind of money for dinner but no longer. The staff both front and back of house are a train wreck.
  22. W

    Whit

    Salt Lake City

    2 reviews

    1.0

    2 reviews

    Dined on October 2, 2022

    overall1food2service2ambience4
    This was a very disappointing evening. I have wanted to go to this restaurant for years after hearing that it had won so many awards. Perhaps years ago it was better? So, from the start. What a beautiful ambiance from the outside of the building. Magnificent. Go see it. The inside does not disappoint. Music should be appropriate to the food,,,Madrid? We waited in the lobby for a full five minutes before being greeted by woman who was in a hurry and disheveled. Yes, all of the staff was ill-kempt. Not one person had their shirt tail tucked in. Their demeanor was friendly but not professional. The rolls were first and they were undercooked/doughy. Their signature dish (paella) is about two cups of curried rice with a few pieces of shellfish. Blah. Are you serious!!? 45$! It is probably the most boring dish on the menu. I had lamb. It was good but not very elegant. My daughter had salmon and that was quite good and well presented. Overall the presentations were just bad. Nothing at this restaurant was done properly. I will not be going back. This building has so much potential as an elegant restaurant. I hope someone gets interested before it tanks.
  23. OT

    OpenTable Diner

    Salt Lake City

    1 review

    5.0

    1 review

    Dined on October 1, 2022

    overall5food5service4ambience5
    Great Spanish food - great tapas as well. The filet with a Roquefort sauce is a favorite of ours. Chocolate mousse with mandarin glaze is as well.
  24. OT

    OpenTable Diner

    1 review

    4.0

    1 review

    Dined on October 1, 2022

    overall4food4service4ambience4
    This was our first time at cafe Madrid, we have driven by or many times. The total experience was very good they seemed a bit short staffed but that seems to be the norm in 2022. We most likely will return but bring a bigger wad of cash.
  25. OT

    OpenTable Diner

    Salt Lake City

    1 review

    5.0

    1 review

    Dined on September 28, 2022

    overall5food5service5ambience5
    My wife and I were celebrating our 15 year anniversary. We love Café Madrid. This was our second time. The Brussel sprouts are amazing. The calamari is lightly breaded, very tender and extremely good. The bacon wrapped shrimp was amazing and the chicken croquettes were to die for. We finished by sharing the chicken marsala, the masala sauce was wonderfully flavored and the chicken was very tender. My only complaint was that the chicken had a gristly spot that should not have been served, but everything else was amazing.
  26. LA

    LAKA

    San Diego

    22 reviews

    5.0

    22 reviews

    Dined on September 25, 2022

    overall5food5service5ambience5
    We truly enjoyed our evening! Food was amazing, service outstanding!
  27. JT

    JoseT

    1 review

    5.0

    1 review

    Dined on September 23, 2022

    overall5food5service5ambience5
    Tengo muy buena opinión de la atención que nos dieron y de la exquisita comida. Ambiente muy agradable.
  28. KT

    KyleT

    Orlando

    1 review

    5.0

    1 review

    Dined on September 18, 2022

    overall5food5service5ambience5
    Birthday. Evan was fantastic; excellent service. Paella was delicious. One order is enough for two or three. Definitely will become a habit.
  29. M

    Mary

    Salt Lake City

    8 reviews

    5.0

    8 reviews

    Dined on September 17, 2022

    overall5food5service5ambience5
    Beautiful restaurant, quiet, the food was delicious, friendly staff! Love it!!
  30. YA

    YAOYUC

    New York Area

    3 reviews

    1.0

    3 reviews

    Dined on September 11, 2022

    overall1food3service1ambience1
    Not worth it. And over priced
  31. CM

    ChristineM

    New England

    1 review

    5.0

    1 review

    Dined on September 7, 2022

    overall5food5service5ambience5
    I was visiting my daughter and we went to cafe Madrid based on a recommendation from her Airbnb host. They raved about it and we decided to give it a try. We loved everything about it…the food, the service, the beauty of the restaurant itself. We went with the Tapas menu, and the food was incredible! We especially loved the shrimp in crème sauce and the octopus dish, but they were all fantastic! We also had the sangria and 2 desserts. If I am back in the area again, I will definitely be headed to Cafe Madrid again!
  32. OT

    OpenTable Diner

    1 review

    5.0

    1 review

    Dined on September 7, 2022

    overall5food5service5ambience5
    Attentive service and good food.
  33. JW

    JohnW

    Salt Lake City

    3 reviews

    5.0

    3 reviews

    Dined on September 7, 2022

    overall5food5service5ambience5
    We've been customers for 20 years. Despite a number of reviews stating the food and experience has decreased, we once again had an exceptional time. The Bull's Eye's are not to be missed. Carlos, our waiter, did an excellent job of recommending new tapas and was friendly and professional.
  34. OT

    OpenTable Diner

    New York Area

    1 review

    5.0

    1 review

    Dined on September 6, 2022

    overall5food5service5ambience5
    My wife and I enjoyed every minute of our dinner. Our server Carlos M. was extraordinary, his recommendation of wine was very good, the food oh man what can I say, it was so beautifully made and was so delicious.
  35. UT

    38maleUTAH

    Salt Lake City

    5 reviews

    5.0

    5 reviews

    Dined on September 3, 2022

    overall5food5service5ambience4
    Amazing service and a meal that was the best I’ve had in weeks. I’d recommend.
  36. KD

    KaraD

    Cleveland

    2 reviews

    5.0

    2 reviews

    Dined on September 2, 2022

    overall5food5service5ambience5
    The food was delicious! A great venue to conduct business meetings.
  37. SM

    StacieM

    Salt Lake City

    20 reviews

    vip
    5.0

    20 reviews

    Dined on August 30, 2022

    overall5food5service5ambience5
    Fantastic meal and service.
  38. AT

    AndyT

    Salt Lake City

    1 review

    5.0

    1 review

    Dined on August 27, 2022

    overall5food5service5ambience4
    We had a party of 5 at Cafe Madrid, Friday evening 8/26. Our server was Ebony, who could not have been better. All 5 of us had a different entree' after 2 orders of Calamare, that was delicious. All of the entree's were delicious. I had the Lamb Shank and it was incredible: flavorful and tender. My only qualm was that our dinner was pretty pricy. But as the saying goes, you get what you pay for. And that was very true in this case. I would highly recommend Cafe Madrid.
  39. SM

    StacieM

    Salt Lake City

    20 reviews

    vip
    5.0

    20 reviews

    Dined on August 25, 2022

    overall5food5service5ambience5
    Awesome meal and very quit so we could discuss business.
  40. A

    Adrienne

    Salt Lake City

    1 review

    5.0

    1 review

    Dined on August 20, 2022

    overall5food5service5ambience5
    My favorite place to celebrate my birthday! Amazing Spanish food!

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.5 stars by 1405 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 10 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 © 2022 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