Cafe Madrid - Holladay

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!

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 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.

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