Café Madrid

5244 Highland Dr., Holladay
(801) 273-0837

Recent Reviews Order Online Reserve

Customers' Favorites

Pierna de Cordero Guisada En Su Jugo Al Oporto
Paella De Mariscos Salteados
Jamon Serrano & Chorizo
Seafood Paella Platter
Bacon Wrapped Dates
Pulpo A la Gallega
Croquetas De Pollo
Tortilla Espanola
Crema de Langosta
Creme Brulee Cake

Menu

Brunch Bites
Nutella Crepes
Homestyle Crepes filled with Nutella, topped with berries Powder sugar, & berry coulis
Avocado Toast
Two slices of toasted Wheat Ciabatta Bread with fresh Avocado, Pickled Onions and Two Poached Eggs
Tortilla Espanola
Spanish Frittata- Potatoes, Eggs, Onions, Piquillo Pepper (GF)
Croquetas de Pollo
Chicken & Ham Béchamel Croquettes

Soups
Our Famous Homemade Chicken Soup & Our Daily Soup
Mama's special recipe served with a warm Bacci Roll and Butter

Sandwiches
Beef Tenderloin Sandwich
Beef Tenderloin with Our Famous Creamy Roquefort Cheese Sauce, Caramelized Onions, Balsamic Vinaigrette Reduction, Lettuce and Strawberry Fig Jam
The Riser Breakfast Sandwich
Croissant, Fried or Scrambled Egg, Bacon, Chorizo, Provolone, Mozzarella, Tomato, Lettuce, & Aioli

Salads
Mediterranean Salad
Organic Mixed Greens, Strawberries, Apples, Mandarin Oranges, Raisins, Walnuts, Breaded Fried Brie Cheese Raspberry Vinaigrette
Caprese Salad
Fresh Mozzarella, Tomatoes, Extra Virgin Olive Oil, Balsamic Reduction, Salt and Black Pepper (GF)

Brunch Specialties
Seafood Paella Platter
Spanish Saffron Rice with Clams, Mussels, Shrimp, Calamari, & White Fish; Two Stuffed Piquillo Peppers, Grilled Catalan Imported Sausage, and Two Fried Eggs with Garlic Aioli (GF)
Berry Pancakes
Fluffy layered Pancakes served with Strawberries, Blueberries, Raspberries, in a Berry Coulis
French Toast
French Toast with Maple Syrup, fresh Bananas, Pecans, and Whipped Cream
Vegetarian Scrambled
Mushrooms, Onions, Spinach, Piquillo Peppers, & Tomato Egg Scramble served with our house Red Piquillo Sauce, Feta Cheese Crumbles, & Baby Red Potatoes (GF)
Ham & Cheese Crepes
Homestyle Crepes with melted Swiss and smoked Ham in a creamy Béchamel Sauce
Eggs Benedict with Spinach & Tomato
English Muffin with Spinach, Tomatoes, Poached Eggs in our house Hollandaise Sauce & Baby Red Potatoes
Eggs Benedict with Spanish Chorizo
English muffin with Spanish imported Chorizo, Poached Eggs in our house Hollandaise Sauce & Baby Red Potatoes
Béchamel Chicken & Ham Hash
Creamy Béchamel Sauce sautéed with Baby Red Potatoes, Grilled Chicken, Ham, Chorizo, Onions, served with Two Fried Eggs
Patatas Bravas Hash
Baby Red Potatoes, Grilled Onions, Spanish Sausage, Two Fried Eggs served with Garlic Aioli, in a Spicy Spanish Tomato Sauce (GF)
Chilaquiles
Fried Corn Tortilla Chips smothered in a Spicy Red Sauce with Two Poached Eggs, Sour Cream, & Queso Fresco
Huevos Rancheros
Two Fried Corn Tortillas, Spanish Chorizo, Spicy Red Sauce, Two Fried Eggs, Queso Fresco, Sour Cream & Baby Red Potatoes
Breakfast a la Americana
Two Eggs any style, Grilled Catalan Imported Sausage, Bacon, and Baby Red Potatoes with an English Muffin
South American Platter
Marinated Shredded Beef, Plantains, Rice with Pine Nuts and Raisins, Fried Egg, topped with Aioli, Mustard and Two Tequeños
Beef Tenderloin with Mushrooms & Onions
Beef Tenderloin with grilled Mushrooms, Onions, Two Eggs, Fried Potatoes, & Garlic Aioli (GF)

Tapas
Butifarritas Con Brevas
Gambas al Ajillo
Shrimp sautéed in fresh garlic, olive oil, and Spanish pepper seasoning
Coles de Bruselas
Crispy honey glazed Brussels sprouts with Parmesan cheese, almonds & balsamic reduction
Albondigas Caseras
Meatballs of veal, pork, and beef served in a tomato and onion sauce with parmessan cheese
Pimientos del Piquillo Rellenos de Pescado
Oven roasted authentic Piquillo Peppers with a tempting White Wine and Seafood Stuffing topped with caramelized Onions and Balsamic Reduction
Patatas Bravas
Fried Potatoes, served with a Garlic Aioli and a spicy Spanish Tomato Sauce
Calamares Fritos
Gambas Con Bacon
Tequenos
Croquetas De Pollo

Soups
Homemade Chicken Soup

Salads
Mixta Salad
Mixed greens garnished with piquillo peppers, red onions, tomatoes, green olives, grilled asparagus, extra virgin olive oil and balsamic vinegar
Mediterranean Salad
Mixed greens, strawberries, apples, mandarin oranges,raisins, walnuts, breaded fried brie cheese raspberry vinaigrette.
Gaudi Cobb Salad
Mixed greens topped with diced black forest ham, bacon,grilled fried cheese, avocados, apples, raisins, croutons,orange chocolate vinaigrette.

House Specialties
Meat Lasagna
Six layers of Lasagna Pasta with Ground Veal, Beef, and Pork; Mozzarella, Pecorino, and Parmesan Cheese Béchamel and Piquillo Sauce.
Tortilla Espanola
Spanish Frittata- Potatoes, Eggs, Onions, Piquillo Peppers.
Carbonara Pasta
Spaghetti tossed in our creamy Béchamel sauce, with bacon, grilled chicken, and parmesan cheese.
South American Platter
Marinated Shredded Beef, Plantains, Rice with Pine Nuts and Raisins, Fried Egg, topped with Aioli, Mustard and Two Tequeños.
Chicken Pesto in Balsamic Reduction
Grilled Chicken, pesto, mozzarella, asparagus, & tomatoes,served in a balsamic reduction with baby red potatoes.
Vegetarian Fideguá
Seasonal vegetables sautéed with noodles in a Spanish.

Sandwiches
Veggie Melt
Grilled Oyster Mushrooms, Piquillo Peppers, Swiss,Provolone, Mozzarella, Caramelized Onions, Lettuce,House Mustard Dressing.
Beef Tenderloin Sandwich
Beef Tenderloin with Our Famous Creamy Roquefort Cheese Sauce, Caramelized Onions, Balsamic Vinaigrette Reduction, Lettuce and Strawberry Fig Jam.
Mediterranean Chicken Pesto
Marinated Chicken Breast with melted Swiss, Pesto spread,Mustard Dressing, & Baby Greens.
Grand Gaudi BLT
Bacon, Lettuce, Tomato with melted Swiss, Provolone, Mozzarella, Avocado, House Mustard Dressing.
The Riser Breakfast Sandwich
Fresh baked Croissant, Fried or Scrambled Egg, Bacon,Chorizo, Provolone, Mozzarella, Tomato, Lettuce, & Aioli.
Spanish Chicken Sandwich
Grilled chicken, Black Forrest Ham, Chorizo, Manchego,Tomato, Piquillo Peppers, Red Onions, Greens and Aioli.
Chicken Cordon Bleu
Breaded Chicken Breast, Black Forrest Ham, Melted Swiss,Mozzarella, Tomato, Greens, House Mustard Dressing.
Jamon Serrano, Chorizo and Manchego
Imported cured serrano ham, Spanish chorizo,and Manchegocheese, served in an artisan baguette
Bocadillo de Albondigas Caseras
Homemade Spanish meatballs served in an artisan baguette with parmesan cheese.

Pick Two Special
Pick Two Special (Full Sandwich)
Pick Two Special (Half Sandwich)

Featured items
Filete de Nueva York con Chimichurri Salsa
12 Oz. New York steak with fresh chimichurri sauce served with sauteed Spinach and Garlic Rosemary roasted Red Potatoes
Gambas con Bacon
Plump shrimp rolled in smoked bacon sautéed in a sizzling cream sauce
Solomillo de Buey al Queso Picon de Treviso
Grilled beef tenderloin generously topped with an authentic roquefort cheese sauce.
Coles de Bruselas
Crispy honey glazed Brussels sprouts with Parmesan cheese, almonds & balsamic reduction
Chicken Marsala
Marinated chicken breast grilled in a savory marsala sauce with mushrooms and onions.
Calamares Fritos
Crispy fried calamari, served with garlic aioli & a lemon wedge

Entrees
Fidegua
Shrimp, calamari, clams, mussels sautéed with noodles in a Spanish saffron sauce (vegetarian option available)
Solomillo de Buey al Queso Picon de Treviso
Grilled beef tenderloin generously topped with an authentic roquefort cheese sauce.
Pechuga de Pato con Manzanas en Salsa de Naranja de Manzana con Esparragos
Grilled duck breast, with apples and asparagus topped in an orange glaze
Chicken Marsala
Marinated chicken breast grilled in a savory marsala sauce with mushrooms and onions.
Filete de Nueva York con Chimichurri Salsa
12 Oz. New York steak with fresh chimichurri sauce served with sauteed Spinach and Garlic Rosemary roasted Red Potatoes
Pierna de Cordero Guisada en su Jugo al Oporto
Succulent lamb shank slowly oven roasted in a rich port wine sauce.
Vieiras y Camarones en Salsa de Azafran
Pan seared scallops and shrimp in a saffron, garlic, and white wine sauce, served with rice
Salmon Fresco con Mango Chimichuri Salsa
Fresh grilled Salmon topped with a light Mango Chimichuri Salsa served with Spanish Saffron Rice and sauteed fresh Carrots & Broccoli
Fresh Blackened Salmon
Fresh Blackened Salmon topped with Cilantro Lime Butter served with Asparagus Saffron Rice
Meat Lasagna
Six layers of Lasagna Pasta with Ground Veal, Beef, and Pork; Mozzarella, Pecorino, and Parmesan Cheese Béchamel and Piquillo Sauce.

Tapas / Appetizers
Gambas con Bacon
Plump shrimp rolled in smoked bacon sautéed in a sizzling cream sauce
Calamares Fritos
Crispy fried calamari, served with garlic aioli & a lemon wedge
Croquetas de Pollo
Chicken & ham béchamel croquettes
Butifarritas Con Brevas
Pimientos del Piquillo Rellenos de Pescado
Oven roasted authentic Piquillo Peppers with a tempting White Wine and Seafood Stuffing topped with caramelized Onions and Balsamic Reduction
Coles de Bruselas
Crispy honey glazed Brussels sprouts with Parmesan cheese, almonds & balsamic reduction
Albondigas Caseras
Meatballs of veal, pork, and beef served in a tomato and onion sauce with parmessan cheese
Ojos de Buey
Smoked bacon wrapped dates in a creamy sherry wine sauce
Gambas al Ajillo
Shrimp sautéed in fresh garlic, olive oil, and Spanish pepper seasoning
Patatas Bravas
Fried Potatoes, served with a Garlic Aioli and a spicy Spanish Tomato Sauce
Tortilla Española (Two Slices)
Spanish frittata- potatoes, eggs, onions, piquillo peppers
Tortilla Española (Four Slices)
Spanish frittata- potatoes, eggs, onions, piquillo peppers. Made fresh from scratch to order. Requires approx. 25 min. preparation time.
Entremeses
Spanish imported meats. Cured serrano ham, chorizo, and manchego cheese.

Side Dishes
Creamy Mashed Potatoes
Potatoes Au Gratin
Rice with Pine Nuts and Raisins
Grilled Green Asparagus
Side Salad
Grilled Vegetables

Soups
Chicken Soup
Our famous and delicious chicken soup, with spinach, corn, potatoes, noodles, carrots, cream, and mozzarella cheese.
Lobster Bisque
Lobster bisque.
Garbanzo Soup
Rich garbanzo soup with Spanish chorizo

Salads
Caprese Salad
Fresh mozzarella, tomatoes, mixed greens, extra virgin olive oil, balsamic reduction, salt and black pepper
Mixta Salad
Mixed greens garnished with piquillo peppers, red onions, tomatoes, green olives, grilled asparagus, extra virgin olive oil and balsamic vinegar

Desserts
Copa Café Madrid
Layers of house made Toffee, Strawberries, Yogurt and Strawberry Meringue
Crème Brulee Cake
Layers of cake and Crème Brulee served with a House Vanilla Cream
Mousse de Chocolate con Espuma de Mandarina
Chocolate Mousse topped with Mandarin Meringue
Mousse de Limon
Lemon Mousse topped with walnuts and honey
Flan
Egg Custard with Caramelized Sugar
Arroz con Leche
Rice Pudding sprinkled with fresh ground Cinnamon
Bizcocho Borracho
Ladyfingers soaked with Espresso and Rum, covered with Mascarpone cheese and Chocolate

Photos

Photo credit: google
Photo credit: facebook
Photo credit: facebook
+77 photos
Photo credit: facebook
+76 photos
Add a photo

Recent Reviews

The most underrated brunch spot! The patio is beautiful, has classical music playing quietly along with a small fountain for ambiance. Diego was our server and was so nice, attentive and accommodating! The food and drinks were very reasonably priced and everything tasted delicious. They have the best hollandaise sauce I've ever had! Will definitely be returning.
August 2025
I adore Cafe Madrid. The tapas are varied and authentic, and entrees and wine choices on point. As a lover and frequent visitor to Spain, I am delighted to visit Cafe Madrid as often as I can. We always have special meals here. Also, the service and expertise of Andrei and others is impeccable.
August 2025
All the staff were friendly. Our server, Diego, went above and beyond to make sure we had everything we wanted. My granddaughter wanted hot chocolate - in August! It wasn't something they had in the kitchen, but Diego figured out a way to make it for her. It was so good & rich! The food offerings are unique. We each had something different. Each dish was presented well and tasted delicious. We will be going back.
August 2025

More Reviews

You May Also Like

Summerhays Halibut and Chips - 4870 Highland Dr.
Seafood, American, Fish & Chips, Vegetarian
Tandoor Indian Grill - Holladay - 4828 Highland Dr.
Indian, Vegan, Vegetarian
Fav Bistro - 1984 E Murray Holladay Rd
Thai, Cafe, Seafood, Asian, Vegan

Café Madrid

5244 Highland Dr., Holladay, UT 84117
(801) 273-0837