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
    Neighborhood:
    Holladay / Midvale / Sandy / Union
  • Cuisine:
    Spanish
    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 Food
  • Diners' Choice WinnerRomantic
Diner Reviews
  • "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
  • "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 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
  • "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
  • "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
  • "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
  • "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
  • "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
  • "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
  • "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
  • "Cafe Madrid has been one of our favorites for years, its food is prepared well and the menu is notable. This time we shared a paella with tow other couples (you must order the paella a day ahead--an order for three is enough for six). The paella was delicious, yet the evening was somewhat disappointing, as the table arrangement was rather crowded, with hardly enough space for the dinner ware and wine glasses; also, the waiter assigned to our table was extremely unfriendly and provided poor service."
    Dined on 3/15/2014
  • "An amazingly wonderful but different dinning experience. Excellent food, outstanding waiter, beautiful dinning area. Relaxed, romantic, very special."
    Dined on 3/18/2014
  • "We have been to Cafe Madrid several times now and love the food! The staff is well trained and are great at helping to navigate the menue and choose food that works well together. We always feel well taken care of and love to eat out here especially for a special occasion. We are already looking forward to another visit."
    Dined on 3/15/2014
  • "wonderful atmosphere, feel very welcome. Food was very good, service excellent Special occasion Definitely returning"
    Dined on 3/13/2014
  • "We love Cafe Madrid. Always great food and awesome place to relax. Make sure you are not in a hurry - dinner will take time, it's not slow, but there is a Spanish "no rush" atmosphere."
    Dined on 9/27/2013
  • "We had a wonderful experience at Cafe Madrid! The food was great and Christopher was such a phenomenal server."
    Dined on 3/12/2014
  • "I have to admit, I am pretty picky when it comes to fish. When I order out (or buy for home cooking as well), it has to be perfectly fresh. I expect the chef to prepare it carefully, cook it exactly right, and serve it in a manner that does not distract from the fresh taste of the fish itself. Cafe Madrid continues to outperform with fish. This time I ordered the sea bass with shrimp sauce, and it was exceptionally well prepared and presented. The sauce was a compliment and in no way overwhelmed. Presentation was quite artistic and functional. Taste was off the charts. I was very pleased, and recommend that any patron try one of the fish entrees when visiting Cafe Madrid. I will visit again next time I am in Salt Lake City."
    Dined on 3/12/2014
  • "We only come once or twice a year but, it is always our favorite. Juan Carlos is an excellent host and great source of recommendations. The wait staff is always attentive but, never hovering. The kitchen never overlaps our main course with our appetizers and we are never rushed. It is pricey if you end up with appetizers, main course, wine and dessert but, well worth every penny."
    Dined on 3/8/2014
  • "With th recent addition of Master Chef Franck Peissel, Cafe Madrid has become the best restaurant in Salt Lake City. Phenomenal authentic Spanish cuisine, with Franck's unique European flair, and outstanding service make you feel like an honored guest in their home."
    Dined on 3/4/2014
  • "From my first step onto the stone entrance portico, I was greeted warmly and ushered unhurriedly to my seat. Cafe Madrid's staff understands how to be responsive without being "in your face." I chose the menu complete selection -- octopus as appetizer, snapper entree and a chocolate selection for desert, and I must say at $29.00 it was a terrific value and fully noteworthy. Compliments to the chef who brought together the flavors of the entree, especially. Really excellent. I will most certainly return on my next visit!"
    Dined on 3/4/2014
  • "We dine at your restaurant for every special occasion my husband and I have. Birthdays, anniversary, a romantic night out. It is always a WOW factor for us. The service and food is excellent. I tried one of your specials this last weekend and it was incredible. Thank you for always making us feel at home Juan Carlos."
    Dined on 3/1/2014
  • "we loved the style and ambiance, service was excellent, fun time pairing tapas and sauces for a commentary meal. the food was good, not great, but definitely a worthwhile stop. staff was excellent and engaged in just the right amount of conversation to make us feel at home without being overwhelming. we will return when we want a little adventure and a romantic date night, but not when we are looking to be wowed by amazing food or to leave over filed."
    Dined on 3/1/2014