Café Madrid

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

Recent Reviews

There were only two servers at that time. The lady that's taking care of us was really nice kudos to her. I love paella it's part of my culture that's why I decided to book at this restaurant. Food is mediocre for the price.

Candice Anderson

Café Madrid, bless their hearts. We just returned from dinner. The short review is that we probably won't go again, but if we did it would be for just the tapas.Upon entering we were met with the distinct smell of a Smith's seafood counter. The furniture was tired and arranged oddly. A hostess welcomed us warmly and readied our table quickly. Our booth had ragged pillows that I had to move to sit comfortably.The server suggested Pellegrino but we went with still water and raspberry lemonade. The water was tap water with a bit of an off flavor. The raspberry lemonade was icky, sickly sweet and tasted of discount flavoring. It obviously had no actual lemon or raspberry anything. They brought us some fabulous rolls and some low quality oil and vinegar.We ordered the special-filet mignon with lobster, the NY strip steak, some papa bravas, and some Brussels sprouts. The papas bravas and Brussels sprouts were divine. The NY strip steak was overcooked, gray and tough, which isn't surprising since it was only 1/2" thick. It came with some terrific chimichurri sauce. The filet was just fine, and the lobster could have been better. You could probably get better steak and lobster just about anywhere. The sides with the entrees were fine- perfectly cooked asparagus, boiled potatoes (they were supposed to be roasted?), bland mashed potatoes.The service was really great though. This is where they shone. It didn't really make up for the meh food.I feel bad because they are obviously struggling, but they are really cheaping out on basic ingredients and it's apparent. We wanted to like it more. The bill came to around $200.My suggestion: a pat of butter would be better than THAT oil and vinegar, don't pretend to serve drinks you don't offer and include more interesting options for non drinkers, get a better chef on the grill and provide them with better quality meat and seafood.

Atmosphere: 3

Food: 2

Service: 5

Recommended dishes: Brussels Sprouts, Rolls

Jacob Anderson

The tapas were good. The entrees were mediocre.

Atmosphere: 4

Food: 3

Service: 5

Recommended dishes: Brussels Sprouts, Rolls

Cameron Ashby

I have been here a few times now and the food has been great each time! My wife had the lamb and I had the beef tenderloin, both of which tasted great!If anyone is looking for a fancy date night, anniversary (like I did), or anything in-between, this would be a great choice!

Atmosphere: 5

Food: 5

Service: 5

Recommended dishes: Seafood Paella Platter, Jamon Serrano & Chorizo, Rolls, Lamb Shank

Melba Rios

Stepha was our server and she was so kind and open to speak in Spanish with us. Very friendly and respectful. Thanks so much for your service.

Food: 5

Service: 5

Recommended dishes: Flan, Sandwich

Jeremy White

We love coming here, The food brings back good memories of Spain. We order lots of tapas and then share a paella. The Spanish tortilla is one of our favorites.

Atmosphere: 5

Food: 5

Service: 5

McKay White

Nico was a great server!

Atmosphere: 5

Food: 5

Service: 5

Recommended dishes: Paella Mixta, Creme Brulee Cake

Patti Schafer

We had Easter brunch at Cafe Madrid with my young granddaughters. The food was wonderful. Everyone at the table enjoyed their meal. Our Server, Katrina was Amazing. She went out of her way to make the meal special for my Granddaughters and my 90 year old Mother. We will always ask for her when we go back.

Atmosphere: 5

Food: 5

Service: 5

Owen Bush

Reserved a table easily online. When I got there, got right in. Food was excellent. My waiters was great.

Atmosphere: 5

Food: 5

Service: 5

Alan L.

Pretty good spanish/Italian fusion slightly upscale spot. Waitstaff were super attentive and welcoming. My date and I had the brussel sprouts (really good), Chilean sea bass (good), octopus (meh wouldn't recommend), and duck (not good, too rubbery). I wanted to try their paellas but we were too late (stop serving at 8, restaurant closes at 9)

HungryBob

We had a wonderful Easter brunch with the family - from 4 yrs to 90 yrs old - and the food wand pricing were great. The service was exceptional. Katrina went our of her way to make certain the little ones and our 90 yr old matriarch were well taken care of!

Our server was darling, but she had too many tables to handle for Easter. This restaurant has great food but is terribly dated. It needs an overhaul to be able to compete with the new places coming into the area.

Kristin A.

This restaurant is delicious! Amazing appetizers! Try the brussel sprouts! Sooo good. Every meal is as beautifully prepared and the service was fabulous. It's has a fun ambiance and it a perfect spot of a date night or party.

Wendy Ayala

It is always a good experience to go to Café Madrid.Good food! Good service! I am transported to Spain without leaving SLC!!

Atmosphere: 4

Food: 5

Service: 5

U235sentinel _.

Definitely worth going back to. My wife and I were celebrating our Anniversary (of more than 30 years I'll say) and they took excellent care of us. The waitress was very attentive and helpful in deciding what we wanted for the entree. The drinks were also delicious and the atmosphere was pleasant. This was for diner and we learned they are also open for lunch as well. It's a small restaurant and reservations should be considered especially during holiday events such as Valentine day (for example). Did I mention we're definitely going back? :D I would be surprised if anyone would be disappointed going here. They work hard to please. Thanks for the wonderful evening!

Load More