Cafe Madrid

4.5
1382 Reviews
$30 and under
Spanish
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.
What 1382 people are saying
Overall ratings and reviews
Reviews can only be made by diners who have eaten at this restaurant
4.5based on recent ratings
4.5
food
4.7
service
4.7
ambience
4.3
value
Noise · Moderate
progress_bar_value foreground of progress bar
progress_bar_background background of progress bar
progress_bar_value foreground of progress bar
progress_bar_background background of progress bar
progress_bar_value foreground of progress bar
progress_bar_background background of progress bar
progress_bar_value foreground of progress bar
progress_bar_background background of progress bar
progress_bar_value foreground of progress bar
progress_bar_background background of progress bar
Sort by
Filters
MF
MartiF
1 review
Dined 21 hours ago
Overall5food5service5ambience5

Always a wonderful experience! The tapas are amazing!

CL
vipCamiL
Salt Lake City
1 review
Dined 3 days ago
Overall5food5service5ambience5

The food here is amazing! We always get the lamb shank - so delicious!

OT
vipOpenTable Diner
Salt Lake City
6 reviews
Dined 3 days ago
Overall3food2service4ambience4

Apparently kitchen crew was new, we had couple problems receiving our food to the table. Ambience was lovely our waitress was great.

OT
OpenTable Diner
Salt Lake City
1 review
Dined 4 days ago
Overall5food5service5ambience5

We were looking for something unique for dinner and Cafe Madrid delivered. We pre-ordered the mixed paella and ordered two tapas- CROQUETAS DE POLLO and PIMIENTOS DE PIQUILLO RELLENOS. Everything was fantastic. We could have just had the paella as it was more than enough for two which our wonderful server Craig warned us about. However, it has also has been great leftover. We are excited to come back and try many other things on their menu! Highly recommend - food was great, service was fantastic and price seemed on point for the quality and how delicious the food was.

s
vipslcfoodie
Salt Lake City
56 reviews
Dined 4 days ago
Overall5food5service5ambience5

Finally tried Cafe Madrid for lunch and it did not disappoint. Loved the cozy lunch space. Menu has enough options. Great spot for a private meeting

S
Satch
1 review
Dined 5 days ago
Overall3food3service4ambience4

A bit overpriced
Paella tapas was great
Calamari tapas was mediocre
Seafood noodle dish needed more different types of fish
Wine was great
Didn’t have dessert

TP
TannonP
1 review
Dined 6 days ago
Overall5food5service5ambience5

Unnnnnreeaallll Spanish food!! And great service!

D
Daniel
1 review
Dined on January 17, 2022
Overall5food5service4ambience4

Love Cafe Madrid - excellent Spanish food, great atmosphere, great service!

MT
MattT
1 review
Dined on January 16, 2022
Overall3food3service3ambience4

I was really expecting more from a place like this. We went for brunch. Arrived after making a reservation, only one other 8 top in the place and we still had to wait 15 minutes to get seated. Out of the wine we wanted to order Food was mediocre. Service was slow, and the hostess had ripped leggins on. Probably won't be back anytime soon. Try harder.

MH
MrsHotToddy
Salt Lake City
3 reviews
Dined on January 14, 2022
Overall5food5service5ambience5

My husband and I love to go to Cafe Madrid for special occasions. This year we went for our birthdays (which are one week apart). I made a note of that on our reservation, and they gave us seriously the best table in the restaurant. Right by the fireplace, sitting side by side, very romantic! Of course the food is so wonderful, with a lovely presentation. There's a reason we keep coming back. Our server Zach was awesome, friendly and very kind. We'll absolutely be back--we keep wanting to try brunch one of these weekends.

OT
OpenTable Diner
Salt Lake City
1 review
Dined on January 11, 2022
Overall5food5service5ambience5

My husband and I LOVED everything about our night at Cafe Madrid! It was our Anniversary and the staff really made it special for us. Angelique and Fraga our servers were just amazing! So warm and welcoming and anticipated all our needs. Every single course of the food was INCREDIBLE! And the restaurant itself was beautiful, romantic and inviting. We seriously can’t say enough good about our whole experience.

DB
DinerBoy
Salt Lake City
12 reviews
Dined on January 7, 2022
Overall5food5service5ambience5

This is a very good place. Really enjoyed the ambiance and the coziness. Great service and wonderful tasting food.

S
vipSteve
Salt Lake City
31 reviews
Dined on December 31, 2021
Overall5food5service5ambience5

Great New Year’s Eve dinner. Pre fixed meal selection was great with a choice of tapas, entree and dessert. Great service and loved the ambiance. Happy New Year!

OT
OpenTable Diner
Columbus
8 reviews
Dined on December 31, 2021
Overall4food5service5ambience5

Excellent food! It was NYE and we didn't realize there was a preset pricey menu but the food was so good it worked out. I will definitely be back again!

NC
vipNitinC
Salt Lake City
23 reviews
Dined on December 8, 2021
Overall5food5service5ambience5

Frequent customer and never disappointed. This time had party of 6 and only ordered tapas. It was wonderful!

TS
vipTonyS
Salt Lake City
4 reviews
Dined on December 3, 2021
Overall5food5service5ambience5

You will never go wrong with this fantastic cuisine and ambience and the service is amazing!

HB
HBennion
Salt Lake City
4 reviews
Dined on November 12, 2021
Overall5food5service5ambience5

Oh wow! What a beautiful place! We loved the ambiance, the food was amazing! Amazing flavors that leave you wanting to try the whole menu! We truly enjoyed a night out with friends at this incredible restaurant!

OT
OpenTable Diner
Salt Lake City
1 review
Dined on November 10, 2021
Overall5food5service5ambience5

Service was quick and attentive. Food was delicious, one of our favorite go to places for a special occasion.

NC
vipNitinC
Salt Lake City
23 reviews
Dined on November 9, 2021
Overall5food5service4ambience5

Wonderful as always. This time, only ordered tapas which is a wonderful sampling of Spanish food.

AH
AlexH
1 review
Dined on November 6, 2021
Overall5food5service5ambience5

Very pleasant atmosphere, helpful and friendly service, really good food. Can’t wait to go again. Perfect for a relaxed anniversary.

OT
OpenTable Diner
Salt Lake City
3 reviews
Dined on October 29, 2021
Overall5food5service5ambience5

Wonderful service, great ambiance and delightful food. We will come back here regularly.

F
Foodie
Salt Lake City
2 reviews
Dined on October 23, 2021
Overall2food2service4ambience4

We used to have very good food at Café Madrid when it was at the 3900 South location. Food quality has changed since they moved to the current location. Since we have not visited Café Madrid for a long time, we decided to give it another try . The ambience was good. Our server was very good. The staff was pleasant and friendly. Unfortunately the quality of food was not bad but not outstanding, The best thing is the warm dinner roll served at the beginning of the meal. We ordered octopus tapa. It was mixed with a lot of potatoes, Although the octopus was tender, we really have to dig in to find the octopus in the pile of potatoes. We were disappointed with the order of the duck. Comparing the quality and quantity of the duck dish with the one at the Provisions, it is a day and night difference. The ambience and the good service made it a pleasant evening. We hope there is improvement of food in the future.

D
Doublesunrise
Salt Lake City
9 reviews
Dined on October 15, 2021
Overall5food5service5ambience5

Celebrating a birthday, had a lovely experience.

DP
DarinP
Salt Lake City
14 reviews
Dined on September 28, 2021
Overall5food5service5ambience5

The tapas were delicious. Everything we had was a star in its own right and within just a few minutes of ordering we had a few dishes to begin snacking on.

The staff was quick, professional, and very attentive.

Well worth a visit

CG
CGDG
Salt Lake City
11 reviews
Dined on September 25, 2021
Overall3food3service4ambience4

We went for my birthday and noted that on the reservation. We’ve gone for our birthdays before and there were none of the special touches like there had been in the past. No one even acknowledged my birthday or even asked if we were celebrating anything. We each got 1 roll, not a tray of bread like in the past. The soups were not as good as we had remembered and same with the entrees. While the atmosphere was nice, our last 2 times dining at Cafe Madrid have not been up to the same standards as they had been in the past. Our experience was not bad but it was underwhelming.

P
Prescilla
Salt Lake City
6 reviews
Dined on September 21, 2021
Overall3food2service3ambience4

I absolutely love the atmosphere in Cafe Madrid - it does feel like you are in Europe. Unfortunately though, the food quality has been slipping quite a bit in the last years. First, I really don't like the fact that you are supposed to call a day in advance if you want to order paella - I understand that paella takes more time but maybe they can offer paella of the day or something? Second, the menu choices were odd and not done in the best way. The Caprese salad (Italian) was lacking olive oil and basil and was bathed in balsamic vinegar, the Creme Brule (French) was more of a cake that was swimming in a pool of sauce and there was lasagna (Italian) in the menu but no paella?? From everything we ordered (two appetisers - Caprese Salad and Lobster Bisque, two entrees - Duck in mandarin sauce and Chicken with mushrooms and three desserts - Creme Brule, Chocolate Mousse and Flan) the best was the wine and the mashed potatos which is kind of sad for the price. Plus not much really felt like truly Spanish recipe and presentation. Also, the service was very slow and chaotic but.. at the end of the day, unfortunately, there are not many better options as far as high end European cuisine in Salt Lake.

OT
OpenTable Diner
Salt Lake City
2 reviews
Dined on September 17, 2021
Overall5food5service5ambience5

Enjoyed the meal. Our server Cole was great at recommending tapas for us. We throughly enjoyed the food and meal. Would eat here again!

CF
vipCamFung
Salt Lake City
5 reviews
Dined on September 15, 2021
Overall5food5service5ambience5

Their paella is most definitely the signature dish you cannot miss.

a
alonalife
Los Angeles
4 reviews
Dined on September 2, 2021
Overall3food2service5ambience5

Food is too heavy and not what I was expected. However, service was nice!

OT
OpenTable Diner
1 review
Dined on August 16, 2021
Overall5food5service5ambience5

Excellent and will return!

RP
RokichP
1 review
Dined on August 15, 2021
Overall5food5service5ambience5

We ate Sunday brunch at Cafe Madrid and thoroughly enjoyed the experience.
The shrimp salad was delicious and my husband's egg breakfast with Spanish sausage was also very good. The service could not have been better or friendlier.

A
Alena
Salt Lake City
1 review
Dined on August 5, 2021
Overall5food5service5ambience5

Superb service - Cole was awesome! Enjoyed the excellent food - great presentation. Will definitely be back.

OT
OpenTable Diner
Salt Lake City
3 reviews
Dined on August 4, 2021
Overall5food5service5ambience5

Great discovery!

T
Terry
Baltimore
17 reviews
Dined on August 3, 2021
Overall5food5service5ambience5

Excellent food, service and atmosphere as usual. Love the patio dining. Highly recommend.

OT
vipOpenTable Diner
Salt Lake City
13 reviews
Dined on August 2, 2021
Overall3food5service2ambience1

The food here is very traditional and reminds me of our home spanish cooking. The service was poor however there were apparently only 2 servers one of which was also the host so I don't hold that against them. Amazing tapas and really good value at that. The entree however was very bland and ridiculously priced which lowers the score. The decor inside is also very odd and like a modge podge of a decoration store that exploded. Carpets were dirty and none of the silverware or chairs matched. Definitely in need of a redesign

OT
OpenTable Diner
San Francisco
5 reviews
Dined on July 30, 2021
Overall5food5service5ambience5

Very, very good authentic Spanish cuisine. Love it.

OT
OpenTable Diner
Salt Lake City
5 reviews
Dined on July 27, 2021
Overall5food5service5ambience5

Always a lovely experience.

OT
OpenTable Diner
Salt Lake City
1 review
Dined on July 25, 2021
Overall5food5service5ambience5

Amazing little gem!

Report
OT
OpenTable Diner
1 review
Dined on July 17, 2021
Overall5food5service5ambience4

Great server, excellent wine paring with Tapas suggestions

C
vipClyde
Salt Lake City
10 reviews
Dined on July 14, 2021
Overall5food5service5ambience5

Love it everytime we go. Love the staff, the service is great.

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.5 stars by 1382 OpenTable diners.

Yes, you can generally book this restaurant by choosing the date, time and party size on OpenTable. Due to local restrictions, this restaurant may not be accepting reservations at the moment.