About
Café Madrid in Holladay, Utah is a Spanish restaurant that provides an event venue and fine dining restaurant. The atmosphere is contemporary and inviting and many customers have enjoyed the premiere events held here. The restaurant offers traditional Spanish tapas and Paella, made with the freshest seafood, vegetables, and spices, accompanied by warm, attentive service. Café Madrid is also known for its expansive wine list with carefully curated selections from Spain and beyond.
Restaurant Features
Facilities & Amenities
Restroom- Wifi Available
Kid High Chair
Veg Friendly
Alcohol
Wheelchair Access
Parking
- Free Parking Lot
Accepted Payments
- Credit Card
Must Try Dishes
When dining at Café Madrid in Holladay, Utah, you must try their mouthwatering paella, bursting with flavors of saffron-infused rice, succulent seafood, and tender chicken. Another must-try dish is their indulgent Piquillo Rellenos, stuffed with creamy goat cheese and drizzled with a tangy roasted red pepper sauce. And don't leave without sampling their signature Gambas al Ajillo, a tantalizing plate of sizzling garlic shrimp, perfectly seasoned with fragrant spices. For a sweet ending, treat yourself to their famous Tarta de Santiago, a traditional Spanish almond cake, accompanied by a scoop of velvety vanilla ice cream. Indulge in these delectable dishes, and Café Madrid will surely transport your taste buds to the vibrant streets of Madrid.
Ratings for Café Madrid
Boosted accuracy with combined honest ratings!
- Overall Rating
google 
opentable 
doordash 
zomato 
facebook 
tripadvisor 
foursquare 
grubhub
Reviews for Café Madrid
We only show the 3 most relevant reviews to save you time.
Very nice. Went for a Spanish class field-trip, and was very impressed. Food was delicious, servers were kind, and our food was excellent.
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 j
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!!
Menu / Photos
Business Hours
| Sunday: | 10:30 AM - 2:30 PM |
| Monday: | 11:00 AM - 9:00 PM |
| Tuesday: | 11:00 AM - 9:00 PM |
| Wednesday: | 11:00 AM - 9:00 PM |
| Thursday: | 11:00 AM - 9:00 PM |
| Friday: | 11:00 AM - 10:00 PM |
| Saturday: | 10:30 AM - 2:30 PM 5:00 PM - 10:00 PM |