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
Unnnnnreeaallll Spanish food!! And great service!
Love Cafe Madrid - excellent Spanish food, great atmosphere, great service!
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.
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.
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.
This is a very good place. Really enjoyed the ambiance and the coziness. Great service and wonderful tasting food.
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!
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!
Frequent customer and never disappointed. This time had party of 6 and only ordered tapas. It was wonderful!
You will never go wrong with this fantastic cuisine and ambience and the service is amazing!
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!
Service was quick and attentive. Food was delicious, one of our favorite go to places for a special occasion.
Wonderful as always. This time, only ordered tapas which is a wonderful sampling of Spanish food.
Very pleasant atmosphere, helpful and friendly service, really good food. Can’t wait to go again. Perfect for a relaxed anniversary.
Wonderful service, great ambiance and delightful food. We will come back here regularly.
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.
Celebrating a birthday, had a lovely experience.
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
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.
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.
Enjoyed the meal. Our server Cole was great at recommending tapas for us. We throughly enjoyed the food and meal. Would eat here again!
Their paella is most definitely the signature dish you cannot miss.
Food is too heavy and not what I was expected. However, service was nice!
Excellent and will return!
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.
Superb service - Cole was awesome! Enjoyed the excellent food - great presentation. Will definitely be back.
Excellent food, service and atmosphere as usual. Love the patio dining. Highly recommend.
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
Very, very good authentic Spanish cuisine. Love it.
Always a lovely experience.
Amazing little gem!
Great server, excellent wine paring with Tapas suggestions
Love it everytime we go. Love the staff, the service is great.
Best authentic Spanish food in Utah! From the wine to tapas to entrees, Cafe Madrid has it all. We love getting several tapas plates to share, you have to try the pulpo, it's cooked perfectly to bring out the flavor and wonderful texture of properly cooked octopus. If you want paella, make sure to call ahead as they need time to prepare it. The staff is very also very attentive, friendly and knowledgeable about the wine list and menu, too.
All around great dining experience. Only disappointment was no Paella. Apparently need to order 24 hours in advance. This makes absolutely no sense for a Spanish restaurant. It is like ordering steak in advance for a steakhouse. Still wonderful.
Service was wonderful. Good suggestions from our waitress. Beautiful patio. Great food. Love the tapas. My only complaint was the $18 corkage seemed a little steep. Many restaurants have no corkage or $10. I would come here more often if it were reasonable.
Amazing food. Hidden gem.
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.4 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.