Café Madrid

Everything was wonderful. I called last minute to make a reservation and the girl (Katrina?) was so kind. She was so sweet and nice.
We were extremely well treated the entire time. The guy (Diego?) that took care of us was extremely professional and kind.
I ordered a salad and main dish. It was delightful!
I still want to come have the paella!

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!

Cafe Madrid never disappoints. The food is excellent. I had the chicken marsala last night and easily give it 5 stars. The marsala sauce is absolutely perfect. My husband had the pork chops and said they were the best he had ever had. They were perfectly cooked and the mustard sauce with them was delicious. The service is wonderful. We always had drinks full, food served just as ready and much attention given to us. It is a perfect place to go for a special ocassion or date night.

Everything here has such detail!! I love the food and would recommend anyone going for the first time to try the Brussel sprouts! They taste like candy(:

Café Madrid is a cozy, cute, and most importantly DELICIOUS spot in Salt Lake. The ambiance is so warm and inviting, and the Christmas decor made it even better. The service was top notch, and our waiter Russell did an amazing job giving us great wine and food recommendations. We had the bacon-wrapped dates (Ojos de Buey), brussels sprouts (coles de bruselas), and patatas bravas, the soup of the day, and the solomillo de buey, then finished with crème brûlée cake and a carajillo. Such authentic Spanish food and wine! I can’t recommend this place enough for a girls’ night out, a date night, or a family celebration!

This is a restaurant I have driven by hundreds of times and never stopped. Last night we were invited to a graduation party there.
What a classy beautiful place.
The wait staff was welcoming, friendly and efficient. We love Katrina. The food was tasty and felt like we had stepped in to Spain. Every course was delicious and well presented.
Impressive in this day and age the our party stayed well over an hour past closing yet we never felt rushed. Thank you for that.
I think I have rediscovered a new favorite place.

Wow! This restaurant is deliciously amazing and beautiful! Definitely for those who have the taste for the finer things in life! A great place for a special date or just to have some amazing food! On top of the amazing food and atmosphere, the Service is impeccable! Thank you Nico! I will definitely be coming back soon!

Great food and atmosphere. Try the bacon 🥓 wrapped shrimp 🍤. Our waitress Nicole was amazing.

We had the most amazing experience here. The food was superb. The sangria and tapas were *chefs kiss* When you go, ask for Diego! Best server. So kind and warm. We will be back for the paella!!

Cafe Madrid was incredible! The food was amazing and the service was fantastic! Katrina was so awesome! She gave us excellent recommendations and feedback based on our preferences and was so fun and friendly. Our meal was perfect! The Brussels sprouts were a highlight and the strawberries and ice cream for dessert was a great end to the meal. We appreciate that we could take our time and enjoy a night out.

Honestly SUCH a gem. So glad we found this place. The food was amazing, the patio was gorgeous and our server Katrina was so adorable and lovely.
Still stuffed to the brim from a dinner HOURS ago and left with leftovers - such a quality spot. Can’t wait to go back!

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.

Finally tried Café Madrid!

I have been wanting to try it for the longest time and boy did it live up to the hype I had built in my head.

Let's talk about food first. We only had tapas today and sangria.
1. Queso Manchego, Chorizo, Soria y Jamón Serrano - my favorite from here was the jamón Serrano. Probably the best I have had outside of Spain.
2. Croquetas de Pollo - these were the perfect combination of crunchy and hot deliciousness.
3. Patatas Bravas - definitely have these. Perfectly spiced and once you start eating them, you won't stop.
4. Gambas con Bacon - think of pigs in a blanket, but shrimp instead. Ask for the cheese, cost extra but worth it.

The service was incredible, everyone was friendly and attentive. The restaurant looks amazing, and the music transports you to Spain in a heartbeat.

Definitely will be recommending it to friends and family and definitely will be coming to try more things.

Our waitress, Katrina, was amazing and gave us really good recommendations on the food selections. Everything we ordered was amazing. For appetizers we ordered octopus, sausage, meatballs and the stuff peppers. Can't go wrong with any of them. For entrees we ordered the lamb shank and the duck. The lamb shank was great, awesome sauce. And definitely order extra bread, they have the best bread rolls around!
The restaurant itself is very elegant and nice. There's a charming vibe about it. The price is expensive but definitely worth it.

We found this place when looking for fine dining. Honestly I didn't know that there was a fine dining type place with Spanish dishes in the US. It was wonderful. The atmosphere was just right. The food was delicious. The service was exceptional. Would definitely recommend for a date night or fancy night out.

This place is amazing! Its a little bit of Spain in Utah! My mother in law was from Spain, so my husband, having been there many times, knows what authentic paella should be and this is it!! Seriously, it reminded me of the paella we had in spain when I was fortunate enough to go for our honeymoon. We highly recommend and can't wait to try more of the menu.

My wife and ai had a delightful experience at this restaurant during our date night. The attentive and friendly server ensured we felt well taken care of. The charming ambience added to the romantic atmosphere, and the delicious food was a true highlight. Highly recommended for a memorable evening out.

Our waiter Diego was incredible. Treated us like royalty!! The food was fantastic. We licked our plates clean.

My wife and I have gone here every year for our anniversary for the last 7 years and every time the food and service is amazing. Most recently, we were waited by a gentleman by the name of Russell who was excellent and had knowledgeable recommendations on both food and drink. Water always topped off. Fresh bread at arms reach. And the food quick, fresh, and exquisite. We'll be back, probably before the next anniversary!

Incredible spot. The service was top-notch. It doesn't get any better. Sangria was some of the best I've had. We only ordered tapas, each as delicious as the last.