Powered By OpenTable: Restaurant Reservations. Right this way.
Restaurant Reservations - Free • Instant • Confirmed
  • Cafe Madrid

  • Online Reservations

Cafe Madrid
Cafe Madrid
  • Address:
    5244 Highland Drive
    Holladay, UT 84117
    Holladay / Midvale / Sandy / Union
  • Cuisine:
    Price: $30 and under

Cafe Madrid Details

  • Dining Style: Casual Elegant
  • Website: http://www.cafemadrid.net
  • Phone: (801) 273-0837
  • Hours of Operation: Dinner: Monday - Saturday: 5:30pm - 10:00pm
  • Payment Options: AMEX, Discover, MasterCard, Visa
  • Cuisine: Spanish, Tapas / Small Plates
  • Executive Chef: Nacho Basurto
  • Dress Code: Business Casual
  • Accepts Walk-Ins: Yes
  • Additional Details: Banquet/Private Rooms, Beer, BYO Liquor, Entertainment, Full Bar, Non-Smoking Restaurant, Patio/Outdoor Dining, Personal wines welcome (corkage fee applies), Private Room, Takeout, Wheelchair Access, Wine
  • Catering: Full service Catering including on or off site food preparation, formal buffet, table service and wine/bar service.
  • Entertainment: Periodic Flamenco dance shows

Getting there

  • Cross Street: 2000 East
  • Parking: Public Lot
  • Parking Details: Parking lots on either side of restaurant or parking in front on private road.
A word from Cafe Madrid
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.
Foodspotting photos
See all photos >
Awards voted by OpenTable diners
  • Diners' Choice WinnerBest Overall
  • Diners' Choice WinnerBest Ambiance
  • Diners' Choice WinnerBest Food
Diner Reviews
  • "I lived in Spain for 2 years and Cafe Madrid brings me back there in an instant. The food is fantastic! I would eat the paella every day. if I could. Everything else I've had there is outstanding as well. They have also always taken great care of us for special occasions (birthday, anniversary, etc.). We love Cafe Madrid!"
    Dined on 8/25/2014
  • "We love this restaurant. We have been a few times and enjoyed the changing menu every time. The entrees are delicious but we find we prefer to just order Tapas so we won't be so full. Dont skip the Sangria! Its awesome!"
    Dined on 8/23/2014
  • "Our first few dining experiences here were wonderful. The service and food were amazing. As long as we lucked out and didn't get seated in the old enclosed patio, the ambiance was great. This time we felt like ignored sardines. Our waitress ignored us, failed to bring our appetizer and never bothered to ask how was our food. The servings were ridiculously small for the entree. It is absurdly overpriced. I wish we had gone to another restaurant! We will not be back."
    Dined on 8/22/2014
  • "Love this gem so close to home. Robert, our server is a great help with amazing suggestions to pair wines with tapas for tasty treats"
    Dined on 8/22/2014
  • "Gabriella and her staff always make us feel so welcome and appreciated. The selection of cold and hot tapas fits a wide variety of tastes. The wine list compliments the Spanish cuisine with native offerings. I am a fan of Riojas anyway. The food is consistently delicious and the presentation is beautiful. We have had the sea bass, salmon and red snapper on different visits... it is my favorite sea food in the valley."
    Dined on 8/20/2014
  • "We tried the Paella (with 24 hour notice) and it was superb. The wait staff was very knowlegable about the other menu choices and gave good recommendations for appetizers and wine."
    Dined on 8/18/2014
  • "The Tapas and small plate selection at Café Madrid are excellent. The service was perfect, enough attention but not distributing. I would (and have) recommend Café Madrid to many people"
    Dined on 8/8/2014
  • "The food and the service here are fantastic. The owner stopped by to chat both evenings I ate here, and was very warm and pleasant. This is a great restaurant with very delicious food and wines."
    Dined on 8/6/2014
  • "Cafe Madrid is a wonderful restaurant, however, the corkage is outrageous."
    Dined on 7/18/2014
  • "The people, food, and atmosphere were out standing. Very nice restaurant."
    Dined on 7/12/2014
  • "The last time I visited Cafe Madrid was 6 years ago at their old location on 3900 south. Everything was spectacular back then and nothing has changed now except for the building. Food was incredible, we had the tortilla, pork belly, froie was, an another Spanish dish (forgot the name) but reminded me of a seafood gumbo and it was all amazing. The service was exceptional and attentive. I highly recommended coming here for special occasions or a nice romantic night out."
    Dined on 7/11/2014
  • "I have not found anywhere in Salt Lake City that serves such a well prepared and presented lamb shank...excellent."
    Dined on 7/8/2014
  • "Again great service and fantastic food from a group that really knows what they are doing. We are always impressed at Cafe Madrid!"
    Dined on 7/5/2014
  • "Café Madrid and staff were so welcoming. We shared a beautiful evening! The food was scrumptious and very well presented. Our waiter Robert was very attentive and knew a lot about the menu and wine. We certainly will go there again!"
    Dined on 7/5/2014
  • "We've been here before. The service is always outstanding. I find the menu a bit limited and the wine list high priced (oh, well). It got really noisy at times--It seems like some guests are ambivalent to others.."
    Dined on 6/28/2014
  • "The food was outrageously good. The waitstaff was lovely, but seemed a bit stretched. Again, the food was to die for. We ate so much, we almost died and went to heaven."
    Dined on 6/27/2014
  • "First visit was outstanding and we were impressed with level of service and quality of food. Owner takes personal interest to ensure satisfaction. We will be back."
    Dined on 6/27/2014
  • "The food was exceptional. The Tapas were great with outstanding sauces. The wait staff was extremely helpful and knowledgeable. The soup was amazing."
    Dined on 6/14/2014
  • "The only problem that we had was that half of our party who arrived at 7pm waited for 20 minutes in the waiting area while we were already seated. We had to text them to see if they were coming and that's how we found out that they were still in the waiting area. Food was fabulous, our waiter was fabulous. Overall it was great."
    Dined on 6/7/2014
  • "First time ever at my son's request for his birthday dinner. The tapa plates were yummy and the paella was excellent. Great place, I highly recommend it. "
    Dined on 5/27/2014
  • "My wife and I enjoyed a terrific meal for our anniversary. The resturant was clean, the food presentation was splendid and the overall experience was deliteful. The only negative thing was our server had a very heavy accent that my wife couldn't understand what he was saying 90% of the time. Luckily I was bi-lingual Spanish speaking so I could help interpret through his accent. My wife was frustrated as she couldn't understand any of the specials and left it to me to tell her what everything he was saying. She stated she might have wanted to try new things but, stuck to the menu that she could read. The server also kept mixing up our drinks which didn't really bother us a lot but, might annoy other customers. Overall, we'd go back again."
    Dined on 5/24/2014
  • "You can't go wrong having a special occasion (birthday, anniversary, reunion (small) at Cafe Madrid. I personally believe it is geared towards parties of 8 (max) or fewer. Service &'food are exceptional. It isn't cheap. Not really for children under 16 and it isn't fast food. I've eaten at Cafe Madrid numerous times over the years, both at their old location and their current location. I've never been disappointed. Plan accordingly."
    Dined on 5/10/2014
  • "We went to celebrate a my husband's birthday & it also happened to be our anniversary & the following day was Mother's Day. We had been to the old location once & this was our first time at the new location. Our waiter Rob was very nice & really helped make our evening special. The food was incredible, even the brussel sprouts! Definitely will be back!"
    Dined on 5/10/2014
  • "It took a while to get seated, but after that it was a great dining experience."
    Dined on 5/9/2014
  • "Awesome food, great service. Love the different new food. It's unique and delicious. Overall a wonderful dining experience. Will be back."
    Dined on 5/3/2014
  • "A delicious mix of authentic favorites and creative new interpretations of the tapas and entrees of Spain. "
    Dined on 5/3/2014
  • "My friend & I went for dinner planning to split a meal. The servers were very knowledgeable about the menu as it was our first time there. We had the brussel spouts tapa with the suggested fig sauce. They are out of this world! We were served a salmon dish already divided which was excellent. We even retuned the next week & split the Chilean Sea Bass. It was the best sea bass I have ever had. We have a meeting every Wed. night & it looks like we will be returning. I think Café Madrid is one of the best restaurants in SLC."
    Dined on 4/30/2014
  • "We were skeptical that salt lake city could offer legitimate spainish food until we entered the restaurant and tasted the tapas! Awesome! Try the croquettas and the gambas wrapped in bacon."
    Dined on 4/26/2014
  • "We visited Cafe Madrid for an intimate birthday celebration and had wonderful time! The staff was great, very responsive and attentive; food was fresh and flavorful! I would highly recommend Cafe Madrid."
    Dined on 4/18/2014
  • "What a lovely evening. The food, ambience, and service was outstanding. Everyone was friendly and gracious and ensured we had a lovely first time experience at Madrid. We will be returning soon!"
    Dined on 4/18/2014
  • "Rarely, if ever, has a server - and I have waited - earned full gratuity. Call it Muphy's fault, but something precludes perfection: late acknowledgement,; aire of snark; forgetting the lemon, water refills or special requests. But without doubt, ours is among the finest servers, if not the finest, to grace our table. Not only did they garner full gratuity but were at our every whim: kudos! to thr servers and Cafe Madrid. The refined ambience, warm and charming, enhanced our romantic discourse and sumptuous lavishment. Among the finest dining experiences I have tasted. Marvelous!"
    Dined on 4/17/2014
  • "Bad service. Bad food. Had to send back 3 items (out of 6). Everything was too salty. Most was overcooked. One item was left under a heat lamp so long that the sauce dried out around the edges. Totally disorganized restaurant. I blame management. When we left we heard other patron's complaining about the food too. (This used to be a fine restaurant 15 years ago. How times has changed.)"
    Dined on 4/12/2014
  • "They do a great tradition of drinking the sangria there. "fruit punch" for non-drinkers. The paella is amazing but needs to be ordered in advance. Ten fingers up!"
    Dined on 4/7/2014
  • "The quiet personal space feels so European. Can't even begin to explain the decadence of flavors, portions and presentation. Everything was a surprise for those in my party who have never been there. Can't wait for the patio to open."
    Dined on 3/31/2014
  • "Tapas are a favorite, and some of the best in the valley are at Cafe Madrid. Seasonal, presentation, and melding of flavors are amazing. Robert, our Server, is most knowledgeable and makes dining even more of an experience with his recommendation of food and wine!"
    Dined on 3/29/2014
  • "The server took my left over to the kitchen and never brought it back to me. I don't eat a lot, so I decided to save some for later, but I think he was too busy to remember. He was serving too many tables at the same time. We also asked him for the dessert/coffee menu and never got it, until a different server asked if we wanted dessert or something else. We love this restaurant, but for the amount of money we are spending these things shouldn't occur. Thanks."
    Dined on 3/28/2014
  • "Great ambience and food. Let your Server pair tappas and wine! Unique and very tasty!"
    Dined on 3/22/2014
  • "We went for a family dinner with our adult kids and had a wonderful time. The food was delicious, the service was attentive and we all loved it. Also, we didn't feel rushed when we wanted to linger and chat. We'd definitely recommend Cafe Madrid!"
    Dined on 3/21/2014
  • "For our 15th anniversery we wanted to find a nice restaurant with amazing food, but nothing pretentious or over done. Cafe Madrid really came through! Our server was friendly and personal while still making us feel special. He made wonderful suggestions on both tapas and wine. Very comfortable space, great food, and great wine, what more could you ask for?"
    Dined on 3/19/2014
  • "An amazingly wonderful but different dinning experience. Excellent food, outstanding waiter, beautiful dinning area. Relaxed, romantic, very special."
    Dined on 3/18/2014