Enable JavaScript to run this app.
Skip to main content
OpenTable logo
  1. Home
  2. United States
  3. Utah
  4. Salt Lake City
  5. Holladay / Midvale / Sandy / Union
Cafe Madrid, Holladay, UT

Cafe Madrid

4.7
4.7
1613 Reviews
$30 and under
Spanish

Make a reservation

2 people
7:00 PM
Booked 10 times today
  • Charming
  • Romantic
  • Good for special occasions
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.

Order delivery or takeout

Dining areas

Additional information

  • Dining style
    Casual Elegant
  • Price
    $30 and under
  • Cuisines
    Spanish, Tapas / Small Plates
  • Hours of operation
    Brunch Sat, Sun 10:30 am–2:30 pm Lunch Mon–Fri 11:00 am–3:00 pm Dinner Mon–Thu 5:00 pm–9:00 pm Fri, Sat 5:00 pm–10:00 pm
  • Phone number
    (801) 273-0837
  • Website
    http://www.cafemadrid.net/
  • Payment options
    AMEX, Discover, Mastercard, Visa
  • Dress code
    Business Casual
  • Executive chef
    Nacho Basurto
  • Catering
    Full service Catering including on or off site food preparation, formal buffet, table service and wine/bar service.
  • Location
    5244 Highland Drive, Holladay, UT 84117
  • Neighborhood
    Holladay / Midvale / Sandy / Union
  • Cross street
    2000 East
  • Parking details
    Parking lots on either side of restaurant or parking in front on private road.
  • Entertainment
    Periodic Flamenco dance shows
  • Additional
    Banquet, Beer, BYO Wine, Cafe, Cocktails, Corkage Fee, Entertainment, Full Bar, Gluten-free Options, Indoor Fireplace, Non-Smoking, Patio/Outdoor Dining, Patio/Outdoor Dining, Private Room, Takeout, Wheelchair Access, Wine

Featured in

Menu

Tapas

  • Plato de Queso Manchego, Chorizo, y Jamón Serrano

    Imported Spanish Meats, cured Serrano Ham, Chorizo, & authentic Manchego Cheese

    • Gambas con Bacon

      Shrimp rolled in lean Bacon sautéed in a sizzling Cream sauce

      • Coles de Bruselas

        Crispy Brussels Sprouts, Honey Glaze, Balsamic Reduction, Parmesan Cheese 1 toasted Almonds

        • Calamares Fritos

          Crispy fried Calamari, served with Garlic Aioli

          • Butifarritas con Brevas

            Spanish Sausage with Black Mission Fig sauce

            • Gambas al Ajillo Salsa Roja

              Shrimp sautéed in fresh Garlic, Olive Oil, and sweet and smokey Spanish Pepper sauce

              • Mejillones a la Marinera

                Black Mussels sautéed in a traditional Spanish sauce of Garlic, Piquillo and fresh Tomato

                Soup or Salad

                • House Mixta Salad or Crema de Langosta

                  Entrees

                  • Pollo Marsala

                    Grilled Chicken Breast in a savory Marsala Wine sauce, with Mushrooms, Onions and served with creamy Mashed Potatoes

                    • Filete de Ternera

                      Hand-cut aged New York Steak with fresh Chimichurri Sauce served w/ sautéed Spinach and Rosemary Garlic Mashed Potatoes

                      • Osso Buco Tostado Cento Guisada en su Jugo al Oporto

                        Classic Osso Buco, slow roasted in a rich Port Wine sauce served with Rosemary Garlic Mashed Red Potatoes

                        • Cola de Langosta con Gambas

                          Atlantic Lobster Tail and Shrimp served with Garlic Butter and Au Gratin Potatoes

                          • Paella Vegetariana

                            Authentic Spanish Vegetarian Paella filled with Zucchini, Sweet Peppers, Mushrooms and Artichoke Hearts

                            • Salmon con Esparragos y Arroz de Azafran

                              Fresh Blackened Salmon topped with Cilantro Lime Butter and served with Diced Asparagus in Saffron Rice

                              • Pierna de Cordero Guisadaensu Jugo al Oporto

                                Classic Lamb shank slowly oven-roasted in a rich Port Wine sauce served with Au Gratin Potatoes

                                Dessert

                                • Lemon Mousse

                                  • Chocolate Mousse

                                    • Homemade Spanish Flan

                                      • New York Style Cheesecake

                                        Last updated: January 25, 2024

                                        What 1,613 people are saying

                                        Overall ratings and reviews

                                        Reviews can only be made by diners who have eaten at this restaurant

                                        4.7
                                        4.7 based on recent ratings
                                        • 4.7Food
                                        • 4.6Service
                                        • 4.7Ambience
                                        • 4.2Value

                                        Noise • Moderate

                                        Loved For

                                        • Utah

                                          Romantic

                                        • Salt Lake City

                                          Romantic

                                        Review summary

                                        AI-generated from verified diner reviews
                                        Cafe Madrid offers a cozy southern European setting with "excellent food" and "fantastic service." Diners rave about the ambiance and extensive wine list. Tapas and entrees, like the "amazing paella," delight patrons. While some recent experiences were mixed, the attentive staff and charming atmosphere consistently impress.

                                        1,613 Reviews

                                        1. James

                                          Salt Lake City

                                          1 review

                                          5.0

                                          1 review

                                          Dined 3 days ago

                                          1. Overall 5
                                          2. Food 5
                                          3. Service 4
                                          4. Ambience 5
                                          Took family for daughter’s birthday. Kids have never been to an upscale restaurant before. They were all excited throughout their experience at cafe Madrid. Good food for distinctive palates. Service was good however lacking in punctuality. Had to ask for steak knives and drink refills. I left a generous tip due to dining during the holidays. Price value for food was a bit off. Overall quality time with family. Next time same experience and better value at Olive Garden.

                                          Is this helpful?

                                        2. Marsha

                                          Salt Lake City

                                          4 reviews

                                          5.0

                                          4 reviews

                                          Dined 3 days ago

                                          1. Overall 5
                                          2. Food 5
                                          3. Service 5
                                          4. Ambience 5
                                          We have come here for the last three years to celebrate birthdays!!

                                          Is this helpful?

                                        3. joe

                                          Los Angeles

                                          12 reviews

                                          5.0

                                          12 reviews

                                          Dined 4 days ago

                                          1. Overall 5
                                          2. Food 5
                                          3. Service 5
                                          4. Ambience 5
                                          A truly wonderful and authentic Spanish dinning experience. The service was prompt, the wait staff added to ambiance of the evening with their knowledge of the various offerings. We really enjoyed our evening.

                                          Is this helpful?

                                        4. Michele

                                          Salt Lake City

                                          23 reviews

                                          5.0

                                          23 reviews

                                          Dined on December 14, 2024

                                          1. Overall 5
                                          2. Food 5
                                          3. Service 5
                                          4. Ambience 4
                                          Just a cozy neighborhood upscale small cafe, with remarkable food from Spain. A favorite for us whether a romantic evening, or just a simple meal out. The have fantastic Tapas!

                                          Is this helpful?

                                        5. JOHN

                                          Tahoe

                                          5 reviews

                                          3.0

                                          5 reviews

                                          Dined on December 8, 2024

                                          1. Overall 3
                                          2. Food 3
                                          3. Service 3
                                          4. Ambience 3
                                          This was our first visit and for the price point we won't go back. The chairs we sat on were old and wobbly. My wife pinched her finger between the chair seat and the legs when she grabbed the chair to scoot herself up to the table from the large gap. Service wasn't attentive and the food was over priced. My pork chop was $50. My wife's $45 NY steak was thin and grisley. Horrible quality. The restaurant very dated with a small parking lot.

                                          Is this helpful?

                                        6. Tom

                                          San Diego

                                          1 review

                                          4.0

                                          1 review

                                          Dined on November 26, 2024

                                          1. Overall 4
                                          2. Food 4
                                          3. Service 5
                                          4. Ambience 5
                                          Very nice to outstanding restaurant - service and food excellent! Prices are quite a bit too high and greater than the value of the service, food, and experience.

                                          Is this helpful?

                                        7. Mark

                                          VIP

                                          Salt Lake City

                                          21 reviews

                                          5.0

                                          21 reviews

                                          Dined on November 21, 2024

                                          1. Overall 5
                                          2. Food 5
                                          3. Service 5
                                          4. Ambience 5
                                          We had a very nice time at Cafe Madrid. The food was excellent, the ambiance nice, and Riley was a fantastic server.

                                          Is this helpful?

                                        8. Don

                                          VIP

                                          Salt Lake City

                                          16 reviews

                                          5.0

                                          16 reviews

                                          Dined on November 15, 2024

                                          1. Overall 5
                                          2. Food 5
                                          3. Service 5
                                          4. Ambience 5
                                          Excellent! Definitely an enjoyable experience. The menu offers several options, with extra specials the evening we were there, Food was prepared to perfection.- a salmon pate’, garbanzo bean soup topped with chorizo and a pork chop entrée totally delicious. Our server was great, knowledgeable, offered great suggestions, when asked. She was attentive, but allowed us time to enjoy. Highly recommend!

                                          Is this helpful?

                                        9. BRENDAN WALSH-Dean of

                                          Denver

                                          3 reviews

                                          5.0

                                          3 reviews

                                          Dined on November 14, 2024

                                          1. Overall 5
                                          2. Food 5
                                          3. Service 5
                                          4. Ambience 5
                                          Wonderful charming place and people with quality wines and foods

                                          Is this helpful?

                                        10. Paul

                                          Salt Lake City

                                          2 reviews

                                          5.0

                                          2 reviews

                                          Dined on October 24, 2024

                                          1. Overall 5
                                          2. Food 5
                                          3. Service 5
                                          4. Ambience 5
                                          Great food unique menu with some hidden gems. We celebrated our Anniversary and made a note on our reservation. There were rose pedals across the table. Nice touch!

                                          Is this helpful?

                                        FAQs

                                        Cafe Madrid does offer delivery in partnership with Uber Eats. Cafe Madrid also offers takeout which you can order by calling the restaurant at (801) 273-0837.

                                        Cafe Madrid is rated 4.7 stars by 1613 OpenTable diners.

                                        Yes, you can generally book this restaurant by choosing the date, time and party size on OpenTable.

                                        Make a reservation

                                        2 people
                                        7:00 PM
                                        Booked 10 times today

                                        Order delivery or takeout

                                        Google Map for Cafe Madrid

                                        5244 Highland Drive, Holladay, UT 84117

                                        Dining areas

                                        Additional information

                                        • Cross street
                                          2000 East
                                        • Neighborhood
                                          Holladay / Midvale / Sandy / Union
                                        • Hours of operation
                                          Brunch Sat, Sun 10:30 am–2:30 pm Lunch Mon–Fri 11:00 am–3:00 pm Dinner Mon–Thu 5:00 pm–9:00 pm Fri, Sat 5:00 pm–10:00 pm
                                        • Price
                                          $30 and under
                                        • Cuisines
                                          Spanish, Tapas / Small Plates
                                        • Dining style
                                          Casual Elegant
                                        • Dress code
                                          Business Casual
                                        • Parking details
                                          Parking lots on either side of restaurant or parking in front on private road.
                                        • Payment options
                                          AMEX, Discover, Mastercard, Visa
                                        • Executive chef
                                          Nacho Basurto
                                        • Entertainment
                                          Periodic Flamenco dance shows
                                        • Additional
                                          Banquet, Beer, BYO Wine, Cafe, Cocktails, Corkage Fee, Entertainment, Full Bar, Gluten-free Options, Indoor Fireplace, Non-Smoking, Patio/Outdoor Dining, Patio/Outdoor Dining, Private Room, Takeout, Wheelchair Access, Wine
                                        • Website
                                          http://www.cafemadrid.net/
                                        • Phone number
                                          (801) 273-0837
                                        • Catering
                                          Full service Catering including on or off site food preparation, formal buffet, table service and wine/bar service.

                                        Featured in

                                        Discover
                                        OpenTable
                                        • About Us
                                        • Blog
                                        • Careers
                                        • Press
                                        More
                                        Our sites
                                        Businesses
                                        • Delight more diners
                                        Join us on
                                        • Privacy Policy
                                        • Terms of Use
                                        • Cookies and Interest-Based Ads
                                        • Cookie Preferences
                                        Copyright © 2024 OpenTable, Inc. 1 Montgomery St Ste 500, San Francisco CA 94104 - All rights reserved.
                                        OpenTable is part of Booking Holdings, the world leader in online travel and related services.
                                        Booking Logo
                                        Priceline Logo
                                        KAYAK Logo
                                        Agoda Logo
                                        OpenTable Logo