Warm spot for classic Spanish small plates & entrees including paella, lamb & sangria. Based on 843 reviews, the restaurant has received a rating of 4.3 stars. Price $$$
✔️ Dine-in ✔️ Curbside pickup ✔️ Delivery
Address:
5244 Highland Dr., Holladay, UT 84117
Phone: (801) 273-0837
Social Profile: 
Hours
| Wednesday | 11 AM–9 PM |
| Thursday | 11 AM–9 PM |
| Friday | 11 AM–10 PM |
| Saturday | 5–10 PM |
| Sunday | 10:30 AM–2:30 PM |
| Monday | 11 AM–9 PM |
| Tuesday | 11 AM–9 PM |
Menu
… View more
Menu Photos
Photo Gallery
Order and Reservations
Reservations: cafemadrid.netopentable.com
Reviews
Matthew Montague
The ambiance and atmosphere was amazing! We loved coming here and had great service from our waitress. Our meals came out very quick and were delicious. The only reason I’m knocking off one star is because I believe the prices are slightly too high for what some of the dishes are. Other than that we had a great time!
… more
jbaldarrago
Our waitress, Katrina, was amazing and gave us really good recommendations on the food selections. Everything we ordered was amazing. For appetizers we ordered octopus, sausage, meatballs and the stuff peppers. Can’t go wrong with any of them. For entrees we ordered the lamb shank and the duck. The lamb shank was great, awesome sauce. And definitely order extra bread, they have the best bread rolls around!
… more
Tara Suter
We had the most amazing experience here. The food was superb. The sangria and tapas were *chefs kiss* When you go, ask for Diego! Best server. So kind and warm. We will be back for the paella!!
… more
Joe Hupp
I lived in Spain for two years and absolutely LOVE the food and Cafe Madrid is a really good representation of authentic Spanish Food.
… more
Samir Baraily
My wife and ai had a delightful experience at this restaurant during our date night. The attentive and friendly server ensured we felt well taken care of. The charming ambience added to the romantic atmosphere, and the delicious food was a true highlight. Highly recommended for a memorable evening out.
… more
Cesar Torres
Finally tried Café Madrid!
… more
Tedy Anderson
Let me first say that the food was good. I only gave it 4 stars though because i feel it is overpriced for what you get and could easily be better. The appetizers are about twice the price they should be. We had Patatas Bravas as our appetizer. Basically pan fried potatoes with some sauce ($16). The sauce tasted like buffalo wing sauce. I mean exactly like buffalo wing sauce. My wife had the Seafood Paella ($39) and i had the Chilean Sea Bass special ($49). The Paella looked good but it’s not my thing. My wife said it was good. My Sea Bass was served over mashed potatoes with two shrimp on top with saffron shrimp sauce. It was ok. I was not a fan of the way they served the sea bass. The filet was too thin. I much prefer the really thick cuts so you can get the big flakes of milky fish. This one was thin and could have passed for halibut. I prefer when restaurants leave the skin on the sea bass so you know it is sea bass. I told my wife i thought it was halibut. The shrimp on top were just plain shrimp and not impressive. The saffron shrimp sauce was too sweet as well. Our Bill came to $144 with tip. I would say it was worth about $60.
… more
Alejandro Sueldo
it was our first time in this place, from outside in, the place is located on a residential area, easy to get in, the building from outside is attractive, beautiful entrance doors, when you get in to the lobby you are transported to Spain, cool decorations, even do we had a reservation for 7.30 pm, we had to wait about 20 min to be seated, the host was polite but nervous.
… more
Katarina Anderson
Service was perfect. Food was ok. I had the special: paella con marisco. It was ok. Patatas bravas could have used another minute in the oven. For those prices, I would expect a perfect meal though.
… more
Carly Cirillo
Absolutely lovely dinner with really delicious food. We were not rushed at all as we got through the different course. And I recommended the house Sangria it’s a 10/10.
… more
… View more