(801) 273-0837
2080 E 3900 S
Holladay,
UT
84124
40.6869
-111.8315
Neighborhood: Holladay
Years in business
Established in 2002
Price:
$$$
Last updated 8.11.11
Category:
Payment Methods:
American Express, Visa, Discover, MasterCard
Restaurant Special Features:
Local Favorite, Business Dining, Romantic Dining, Outdoor Dining, Hidden Find
Cuisine:
Smoking Permitted:
No
What People Are Saying About Cafe' Madrid
Featured Review
Contributor
Contributor
The Scene – The one-room dining space seats business folks, small groups of friends and couples in large, simply dressed tables and booths. Colorful portraits of Modigliani-like muses dot the walls, while muted lighting and a Spanish soundtrack (ranging from meditative to lively) envelop patrons in a comfortable, intimate setting. – – The Food – With a menu revamping by famed Madrid chef Nacho Basurto, old favorites and new items showcase the range of Spanish cuisine. Seafood stars in many of the house tapas, such as the seafood-stuffed piquillo peppers in red-pepper…
Editor's Tips
- Know Before You Go:
- Make advance reservations for weekend dining so that you're not turned away at the door.
- Look Good:
- Tapas are a great way to experience many flavors and are meant to be shared. For a group of four, order six to eight tapas.
- What to Drink:
- The flavorful house sangria is perfect to share with companions during the hotter season, especially when dining al fresco on the flowering patio.
A LITTLE TOUCH OF HEAVEN
by gottago99 at Citysearch
I travel back and forth from Spain on business quite often and entertain friends and clients while in the Salt Lake. I was in the east valley area and took three people to Café Madrid last week and it was perfect. The service was very attentive but not overwhelming. We had a couple of rounds of tapas, including shrimp ajillo, butifarritas con brevas, and sautéed morcilla ... it was outstanding, as good as any you will find in the USA or Madrid. We then received out entrees; the paella was excellent; lots of authentic flavor, with plenty of shrimp and mussels, the solomillo was cooked to order and served in a rich and creamy roquefort sauce and the sea bass in a delicious shrimp sauce. My guests raved that their dinners were delicious. We had a couple of pitchers of Sangria, then espresso and flan for desert. All in all, everything was terrific. My guests were delighted. If you’re looking to romance that special someone this is your place. Probably a great first date type of restaurant, but definitely a place you should bring a loved one to enjoy some appitizers (they call them tapas), a glass or two of wine, and an excellent dinner. There are only about 15 tables, so make a reservation. The wine list is stellar and the food is outstanding. Service is great considering that you're being served by the owners themselves. Our server, J.C., was very knowledgeable about the menu and a delightful addition to our dining experience. You're sure to impress at this small masterpiece. Don't hesitate to try this place.
- Pros: Great food, outstanding service and uncommon sincerity
- Cons: Too small; not enough tables
Great place to have a romantic dinner!!
by john search at Citysearch
Nice and cozy, great art work, beautiful decor, amazing food and a very attentive waiter staff make of this place a great restaurant. We came to celebrate our anniversary and it was so nice to find rose petals on the table, that made my wife feel very special, our waiter told us about the way as we were supposed to combine the tapas (appetizers) to enjoy the flavors better and he was so right on the butifarritas with fig sauce and the shrimps wrapped in bacon, great combination of flavors, my wife ordered the sea bass and I ordered the beef tenderloin, wow, just delicious, to die for, we were very satisfied that we didn't order dessert, but they showed up on the table with a flan (on the house) and we didn't resist to eat it all after the first bite, great flan, thank you very much for making our anniversary a very special day, we will come back and will tell our friends.
- Pros: Excellent menu choices to try a little bit of everything!!
- Cons: you need reservations
A UNIQUE GEM
by TRIBECA at Citysearch
WHAT A NICE SURPRISE IN THE MIDDLE OF NOTHIING THERE IS A BEAUTIFUL CALL CAFE MADRID,A TRUE GEM AND REPRESENTATION OF SPAIN ,FROM THE SOUND OF GUITARS TO THE COZY AMBIENCE ,VERY PERSONAL SERVICE,WE HAD THE CHANCE TO TRY REAL SPANISH FOOD,LIKE WE WERE ON VACATION,THE FLAVORS WERE DEFINE AND THE SERVERS ASSIT US ON THE CHOICES.THE TENDERLOIN WAS OUT OF THIS WORLD AND THE SPANISH TIRAMISU,AS HEY CALL IT ,THE BEST EVER TASTE,THANK YOU FOR THE PETALS AND PROMPT ATTENTION,THEY MAKE US FEEL AT HOME ,THANK YOU AGAIN
- Pros: BEST SPANISH FOOD
Overpriced.
by Mitch2you at Citysearch
Since my last trip to Spain I wanted to try this restaurant so as to feel a bit of their amazing cuisine again. I am sorry to say that it was a total disappointment, not only because of the service, which was horrible, as if we were being done a favor by being there. The food was edible, as is any food in a fast food joint. The Tapa (a meat plate with tiny pieces of sausage and pepperoni) was ok but not for the close to 20 dollar price tag. You can enjoy a similar dish, but much better, at the Vienna Bistro in downtown, and for a third of the cost. And the Pollo con Pisto was nothing special, really. If I?m going to spend a 100 bucks for dinner for two I need them to give me a run for my money. This wasn?t it.
- Pros: location, deco.
- Cons: service, food, overpriced.
I HOPE TO FORGET THIS TERRIBLE EXPERIENCE
by jande1 at Citysearch
This is the first time in sixty plus years that I?ve felt compelled to write about a restaurant.
The table was ok. The appetizers were overpriced but ok. The order taker (I wouldn?t call him a waiter) was inattentive which probably led to the steak problem. The paella was served at least 5 minutes before the other entrees. That is inexplicable. When the steaks finally came they were misplaced (medium rare and medium were switched) and one had to be returned. The paella was a major disappointment ? having called ahead we were expecting a seafood paella (for two). What we received was soggy rice with 2 clams, 2 mussels, 4 pieces of medium size shrimp, 4 miniscule pieces of fish and squid.
The water was filled and refilled properly (which turned out to be a problem later}. After the main course dishes were removed the next interaction with the staff was not until a birthday cake was ceremoniously presented ? the show with great. But we wanted to order other deserts! We finally got a chance to order coffee. Last but not least the server knocked over a glass of water while we were drinking coffee and never apologized and never returned to clean up.
We finally decided the waiter was never going to return and paid the bill ? I?ll never know why I left any tip.
- Cons: crowded, overpriced, poorly trained staff


