Cafe Madrid

Name: Cafe Madrid
Address: 5244 Highland Drive, Holladay, UT, United States, 84117
Telephone: (801) 273-0837
Price range: $30 and under
Rating: 4.8

4.8

1508 Reviews

$30 and under

Spanish

Top tags:

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

Party Size

2 people

DateTime

Sept 27, 2023

7:00 p.m.

Booked 10 times today

Order delivery or takeout

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
Website
http://www.cafemadrid.net/
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

Location
5244 Highland Drive, Holladay, UT 84117
Neighbourhood
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

Featured in

59 Salt Lake City Area Restaurants to Love This Valentine's Day

Ojos de Buey
Smoked Bacon wrapped Dates in a creamy Sherry Wine sauce
Gambas con Bacon
Shrimp rolled in lean Bacon sautéed in a sizzling Cream sauce
Coles de Bruselas
Crispy Brussels Sprouts, Honey Glaze, Balsamic Reduction, Parmesan Cheese 1 toasted Almonds
Calamares Fritos
Crispy fried Calamari, served with Garlic Aioli
Butifarritas con Brevas
Spanish Sausage with Black Mission Fig sauce
Gambas al Ajillo Salsa Roja
Shrimp sautéed in fresh Garlic, Olive Oil, and sweet and smokey Spanish Pepper sauce
Mejillones a la Marinera
Black Mussels sautéed in a traditional Spanish sauce of Garlic, Piquillo and fresh Tomato

Soup or Salad

House Mixta Salad or Crema de Langosta

Entrees

Pollo Marsala
Grilled Chicken Breast in a savory Marsala Wine sauce, with Mushrooms, Onions and served with creamy Mashed Potatoes
Filete de Ternera
Hand-cut aged New York Steak with fresh Chimichurri Sauce served w/ sautéed Spinach and Rosemary Garlic Mashed Potatoes
Osso Buco Tostado Cento Guisada en su Jugo al Oporto
Classic Osso Buco, slow roasted in a rich Port Wine sauce served with Rosemary Garlic Mashed Red Potatoes
Cola de Langosta con Gambas
Atlantic Lobster Tail and Shrimp served with Garlic Butter and Au Gratin Potatoes
Paella Vegetariana
Authentic Spanish Vegetarian Paella filled with Zucchini, Sweet Peppers, Mushrooms and Artichoke Hearts
Salmon con Esparragos y Arroz de Azafran
Fresh Blackened Salmon topped with Cilantro Lime Butter and served with Diced Asparagus in Saffron Rice
Pierna de Cordero Guisadaensu Jugo al Oporto
Classic Lamb shank slowly oven-roasted in a rich Port Wine sauce served with Au Gratin Potatoes

Dessert

Lemon Mousse
Chocolate Mousse
Champagne Sorbet
New York Style Cheesecake

What 1,508 people are saying

Overall ratings and reviews

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

4.8

4.8 based on recent ratings

4.8Food
4.8Service
4.7Ambience
4.5Value

Noise • Moderate

Loved For

Utah
Romantic
Salt Lake City
Romantic
Salt Lake City
Good for special occasions

1,508 Reviews

OT
OpenTable Diner
Las Vegas
2 reviews
4.0
2 reviews
Dined 6 days ago
overall4food4service5ambience4
Very good. We ordered fish, which was good, but not quite super fresh. However, in Utah it’s probably the freshest you can get. Wine list was good. Will come again
Is this helpful?
KT
KyleT
Orlando
3 reviews
5.0
3 reviews
Dined on September 19, 2023
overall5food5service5ambience4
Fourth time at this restaurant. Service and food excellent as usual.
Is this helpful?
FP
FelixP
1 review
5.0
1 review
Dined on September 15, 2023
overall5food5service5ambience5
Our Paella was delicious. The service was outstanding! We had the perfect Anniversary. I will definitely come back to try another platter of their menu.
Is this helpful?
JD
JesusD
1 review
5.0
1 review
Dined on September 15, 2023
overall5food5service5ambience5
A friend of mine told me about cafe Madrid paella and we decide to celebrate the achievement of buying our first home there, the staff, the food, drinks, everything was just amazing, I’m Spaniard and the taste make me feel I was at home
Is this helpful?
KB
KateB
New York Area
1 review
vip
5.0
1 review
Dined on September 10, 2023
overall5food5service5ambience5
Great Sunday Brunch! I will definitely be back to try the Paella!
Is this helpful?
RT
RTIST
Jackson Hole
8 reviews
5.0
8 reviews
Dined on August 29, 2023
overall5food5service5ambience5
We had a memorable anniversary dinner. Lovely to have rose petals strewn on our table. Everything was exquisite. The Gazpacho was terrific, had a nice kick. Usually have usually dined there in the fall and winter - nice to visit it in summer. We loved the sangria - so refreshing.
Is this helpful?
KW
KerryW
Salt Lake City
13 reviews
vip
5.0
13 reviews
Dined on August 27, 2023
overall5food5service5ambience5
We just discovered Cafe Madrid has brunch and it was excellent!! Food and service. Diego was awesome. We sat outside on the gorgeous patio donut was very quiet. A perfect way to catch up with my friends!!
Is this helpful?
E
Et44
Salt Lake City
25 reviews
vip
5.0
25 reviews
Dined on August 26, 2023
overall5food5service5ambience5
Tapas, soups and entrees were all wonderful. Service was polite, knowledgeable and helpful. Hadn’t been here for years, so glad I went back! Will go more often!
Is this helpful?
ML
MarkL
Salt Lake City
2 reviews
vip
5.0
2 reviews
Dined on August 24, 2023
overall5food5service4ambience5
The menu was outstanding and the food matched all expectations. It has been a while since I have visited and everything was exceptional.
Is this helpful?
PP
PamelaP
1 review
5.0
1 review
Dined on August 24, 2023
overall5food5service5ambience5
My husband and I went to Café Madrid for our 20th wedding anniversary. They made the experience so lovely. They were rose petals on the table and a nice quiet spot. They treated us so well I would recommend it to anyone.
Is this helpful?
C
Cody
1 review
5.0
1 review
Dined on August 22, 2023
overall5food5service5ambience5
We had patatas bravas and paella and a dish with lamb as the entree and mashed potatoes on the side. We loved every bite especially the lamb and even down to the rolls. I spent around 100 before tip, but it was absolutely a treat and well worth it.
Is this helpful?
JA
JamieA
1 review
5.0
1 review
Dined on August 19, 2023
overall5food5service5ambience5
Absolutely delightful evening; service provided by Diego and others was first-rate; food was very, very good and portion sizes of tapas were larger than expected; did not have an entree but will next time. The atmosphere was elegant and relaxed. I had not been to this location since they moved from 3900 So over a decade ago. I certainly won't wait that long for a next time. A gem of a restaurant.
Is this helpful?
MK
MarkK
1 review
5.0
1 review
Dined on August 16, 2023
overall5food5service4ambience5
We come here for our anniversary dinner every year as we love the food, atmosphere and service. We have never been disappointed.
Is this helpful?
R
Review505
Salt Lake City
11 reviews
vip
5.0
11 reviews
Dined on August 1, 2023
overall5food5service5ambience5
Cafe Madrid is a gem. Delicious food and wonderful service.
Is this helpful?
CR
CarrieR
San Francisco
1 review
5.0
1 review
Dined on July 22, 2023
overall5food5service5ambience4
Delish! Lovely! Our server was attentive but not overbearing
Is this helpful?
WB
WhitneyB
1 review
5.0
1 review
Dined on July 19, 2023
overall5food5service5ambience5
Nice place to eat out for a quality fancy dinner. Loved the whole experience!
Is this helpful?
JF
JaneF
Salt Lake City
4 reviews
vip
3.0
4 reviews
Dined on July 15, 2023
overall3food3service5ambience3
Food was nice, caprese salad has blah tomato’s but sprouts were great. Octopus was not available which is what we really wanted to try. Cannot understand how the carpet in the dining room is so filthy… not a few spots of something but big dark stains - put me off. They should get it cleaned or put new in.
Is this helpful?
DL
DonL
1 review
5.0
1 review
Dined on July 10, 2023
overall5food5service5ambience5
We got the sea food paella - it was wonderful. And the service was great and the waitor very attentive! And the atmoshere was very appropriate.
Is this helpful?
SA
SerrinandAng
San Francisco
5 reviews
5.0
5 reviews
Dined on July 6, 2023
overall5food5service5ambience5
We did the tapas with a Pellegrino sparkling water. They kept the food coming out at a steady pace, so we weren’t piled up with plates. The food was a great temperature, and really good. The servers were really attentive and friendly. We had a great experience, and will definitely come back for the paella!
Is this helpful?
KB
KatherineB
San Francisco
1 review
5.0
1 review
Dined on July 4, 2023
overall5food5service5ambience5
My husband, daughter, son in-law and I enjoyed an amazing evening at Cafe Madrid. The tapas, seafood paella and desserts were wonderful and delicious. Our server, Evan was friendly and attentive. We are already checking our calendars for our next visit!
Is this helpful?
BR
BenjaminR
1 review
5.0
1 review
Dined on June 30, 2023
overall5food5service5ambience5
Outstanding meal and service. Only issue was another customer who was LOUD. Oh my. Staff moved us and all was well.
Is this helpful?
FG
FabioG
1 review
5.0
1 review
Dined on June 30, 2023
overall5food5service5ambience5
hi, it was our first time for me and my wife, I really like this place very much. the service was amazing, we will start coming more often. thank you guys.
Is this helpful?
AR
AvonR
New York Area
12 reviews
vip
5.0
12 reviews
Dined on June 17, 2023
overall5food5service5ambience5
Beautiful space, delicious food and friendly service! I took my dad for dinner and he hasn't stopped raving about the salmon. Definitely will come again the next time I'm in Salt Lake.
Is this helpful?
AE
AEhrett
1 review
5.0
1 review
Dined on June 16, 2023
overall5food5service5ambience5
Absolutely incredible dining experience. The service, the food, the wine - everything was so memorable.
Is this helpful?
PT
PatriciaT
Phoenix
8 reviews
vip
5.0
8 reviews
Dined on June 11, 2023
overall5food5service5ambience5
Brunch was delicious. So many tasty choices - we plan to return soon
Is this helpful?
G
Gail
1 review
5.0
1 review
Dined on June 5, 2023
overall5food5service5ambience5
We enjoyed the authentic food and atmosphere. Service was great. We were pleased with our dinner experience.
Is this helpful?
DJ
DawnJ
Salt Lake City
9 reviews
5.0
9 reviews
Dined on June 4, 2023
overall5food5service5ambience5
This is always a lovely place to eat. Good food, good service and nice ambience. It can get a little loud at times especially when there is a large party of people. We were there on a Saturday night and there weren't a lot of people there and I got reservations easily, I hope that doesn't mean they're having issues.
Is this helpful?
OT
OpenTable Diner
Las Vegas
2 reviews
5.0
2 reviews
Dined on June 3, 2023
overall5food5service5ambience5
Beautiful atmosphere. Food was delicious. Service was the best.
Is this helpful?
ML
MayL
1 review
5.0
1 review
Dined on May 27, 2023
overall5food4service5ambience5
I love this place. The ambiance is beautiful, the service was great. The food was delicious. The only thing I would say is that they could improve their paella recipe. The seafood wasn’t the best quality. Other than that, we were very pleased with our dining experience.
Is this helpful?
CD
CasualDiner
Houston
5 reviews
5.0
5 reviews
Dined on May 14, 2023
overall5food5service5ambience5
Excellent restaurant. The food is great. The decor is really well done and the staff are helpful and friendly.
Is this helpful?
OT
OpenTable Diner
Salt Lake City
2 reviews
1.0
2 reviews
Dined on May 11, 2023
overall1food1service3ambience2
Service is good! Everyone asking if you need anything, checking on you etc. Food was pretty terrible and for the quality, overpriced. Everything we ordered was dry or over cooked. The salmon was extremely dry and flavorless. The Fidegua was the most disgusting meal I’ve ever had. The pasta is elbow pasta used for mac and cheese. Was not impressed and more than likely would not come back.
Is this helpful?
CD
CDelgado
Salt Lake City
6 reviews
5.0
6 reviews
Dined on May 2, 2023
overall5food5service5ambience5
Delicious food, friendly services, and lovely ambiance. Highly recommend!
Is this helpful?
OT
OpenTable Diner
1 review
5.0
1 review
Dined on April 30, 2023
overall5food5service5ambience5
Baby Shower - Brunch is amazing. We love this restaurant! Great for an occasion or just to go out!
Is this helpful?
OT
OpenTable Diner
1 review
5.0
1 review
Dined on April 27, 2023
overall5food5service5ambience5
Wonderful food and service. Accommodated our changing needs with splendor.
Is this helpful?
NJ
NicholJ
1 review
5.0
1 review
Dined on April 27, 2023
overall5food5service5ambience5
We came for my husband's birthday, and they completely exceeded all of our expectations. Our waitress was attentive and extremely kind. Our food was absolutely to die for. We ended up sharing nearly everything, because we wanted to try everything on the table. We had a late reservation, and as a result were there a little bit after close. At no point were we felt rushed by the staff, and at expressing our concern that they were closed, our waitress cheerfully told us to take our time. We had such a good experience.
Is this helpful?
a
aereo2002
Las Vegas
41 reviews
vip
5.0
41 reviews
Dined on April 25, 2023
overall5food5service5ambience5
Cafe Madrid is back 100%! We had the albóndigas , chicken croquettes with Roquefort sauce , the lobster soup, the garbanzo soup, the duck with apple in orange sauce, the sangria and the crème brûlée cake! Everything tasted perfect and the bread rolls are also so good. Ok you are going to spend but it is totally worth it. It is our favorite spot in town. Service and food, mostly food 100 back from the Pandemic. I could not emphasize more you won’t regret what you pay for here!
Is this helpful?
JM
JoniM
San Francisco
5 reviews
5.0
5 reviews
Dined on April 23, 2023
overall5food5service5ambience4
Brunch was delicious. I had the South American platter and highly recommend. Prompt service.
Is this helpful?
LC
LoriC
Boise
4 reviews
5.0
4 reviews
Dined on April 22, 2023
overall5food5service5ambience5
I have driven by Cafe Madrid so many times and each time I tell myself that I want to try it out. This year for our anniversary my husband told me to pick place and make the necessary reservation - so I decided we would try Cafe Madrid - so happy I did. Our server, Charles was awesome. We started off with the Brussels sprouts tapas - it was delicious. My husband had the chicken and mushrooms with mashed potatoes and I had the lemon salmon with asparagus and saffron rice with a glass of their house sangria - both dishes were exceptional. We finished our meal with dessert and coffee. My husband had the crème brûlée with a cappuccino and I had chocolate mousse and decaf coffee. Both were amazing. We both agreed we have found our new fave date night restaurant.
Is this helpful?
JK
JanisK
1 review
5.0
1 review
Dined on April 21, 2023
overall5food5service5ambience5
The waitress was fun and attentive and was able to answer all of our questions regarding the menu. The food was delicious. I had the soup and the steak sandwich. Both were very good. I also had the lemon moose for dessert and it was as good as it gets
Is this helpful?
OT
OpenTable Diner
1 review
4.0
1 review
Dined on April 21, 2023
overall4food4service5ambience3
Great service and good food, although not sure if it's on par with the prices they charge.
Is this helpful?

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.8 stars by 1508 OpenTable diners.

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

Make a reservation

Party Size

2 people

DateTime

Sept 27, 2023

7:00 p.m.

Booked 10 times today

Order delivery or takeout

5244 Highland Drive, Holladay, UT 84117

Additional information

Cross Street
2000 East
Neighbourhood
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

Website
http://www.cafemadrid.net/
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

Featured in

59 Salt Lake City Area Restaurants to Love This Valentine's Day

Cafe Madrid

Make a reservation

Order delivery or takeout

Additional information

59 Salt Lake City Area Restaurants to Love This Valentine's Day

Tapas

Ojos de Buey

Gambas con Bacon

Coles de Bruselas

Calamares Fritos

Butifarritas con Brevas

Gambas al Ajillo Salsa Roja

Mejillones a la Marinera

Soup or Salad

House Mixta Salad or Crema de Langosta

Entrees

Pollo Marsala

Filete de Ternera

Osso Buco Tostado Cento Guisada en su Jugo al Oporto

Cola de Langosta con Gambas

Paella Vegetariana

Salmon con Esparragos y Arroz de Azafran

Pierna de Cordero Guisadaensu Jugo al Oporto

Dessert

Lemon Mousse

Chocolate Mousse

Champagne Sorbet

New York Style Cheesecake

Overall ratings and reviews

Loved For

FAQs

Does Cafe Madrid offer delivery through OpenTable or takeout?

How is Cafe Madrid restaurant rated?

Is Cafe Madrid currently accepting bookings?

Make a reservation

Order delivery or takeout

Additional information

Featured in

59 Salt Lake City Area Restaurants to Love This Valentine's Day