Cafe Madrid

Since 1969, restaurant, hotel, travel & other witty reviews by a handpicked, worldwide team of discerning professionals—and your views, too.

Cafe Madrid

5244 S. Highland Dr. (Walker Ln.) Send to Phone
Spanish fare in a beautifully styled Mediterranean restaurant navigated by an efficient staff.


Dinner Mon.-Sat.

* Click here for rating key

Operations may be disrupted due to COVID-19. Be sure to contact the restaurant to find out its current status and offerings.

Cafe Madrid Restaurant Review

: A slice of the Mediterranean is alive in Holladay. A beautiful fountain, garden and wrought-iron gates welcome guests. The charm flows inside where the sounds of Spanish guitar waft through the three dining areas and walled-off patio of the family-run restaurant. Your meal begins with house-made rolls, tapas and small platos. Everything from the oven-roasted piquillo peppers with seafood stuffing to pierna de cordero (slow-roasted lamb shank) is authentic and flavorful. If you have time to plan ahead, the seafood, meat or vegetarian paella requires a 24-hour notice, but it's worth the anticipation. Your server will help you select the ideal sangría, sherry or Spanish wine from the wine list. Cap it off with a light citrus mousse de limón topped with pecans.

Best Rosé Wines

For refreshing wines perfect for a hot day, take a look at GAYOT's Best Rosé Wines. See the list.


GAYOT's Wine & Spirits Editor presents the
Wine of the Week, featuring tasting notes as well as history on the vineyards and winemaker.


The charm of Provence right on your table.

Read the article and see photos.

Whisky Fudge RecipeA Whisky Fudge Recipe for a (very) sweet moment and treat.

Get the recipe.