We noticed that you're using an unsupported browser. The TripAdvisor website may not display properly.
We support the following browsers:
Windows: Internet Explorer, Mozilla Firefox, Google Chrome. Mac: Safari.
$25 Amazon.com Gift Card Get yours when you book a hotel on TripAdvisor and review your stay!

Cafe Madriz

Certificate of Excellence
Map updates are paused. Zoom in to see updated info.
Reset zoom
Updating Map...
Get directions
311 Canyon St, West Yellowstone, MT 59758-9503
+1 406-646-9245
5:00 pm - 9:00 pm
Closed now
All hours
Mon - Sat 5:00 pm - 9:00 pm
More Info
Add Photo Write a Review

433 Reviews from our TripAdvisor Community

Traveler rating
Traveler type
Time of year
  • More
Showing 389: English reviews
Seattle, Washington
1 review
5 of 5 stars Reviewed 3 days ago NEW via mobile

Great service , great food! Welcomed right when we walked in the door and great service throughout. Our server Genaro was speedy and genuine. He recommended some great food and was always making sure we had everything we needed. Definitely should check this place out if you are passing through.

Thank clint063
Level Contributor
20 reviews
15 restaurant reviews
common_n_restaurant_reviews_1bd8 1 helpful vote
5 of 5 stars Reviewed 1 week ago

I am visiting the Yellowstone area from my hometown in California. I saw the amazing reviews on yelp and decided to come on in. There was a bit of a wait since they don't take reservations, but I knew the night would be great when we received the best waiter Genaro! He was kind and funny and knew how to... More 

Thank Kaylin O
2 reviews
common_n_restaurant_reviews_1bd8 1 helpful vote
5 of 5 stars Reviewed 2 weeks ago via mobile

As this was my first time dining at Cafe Madriz, I was quite stumped on what I wanted to order. I had a very welcoming waiter, Genaro, suggest the Spinach Salad, Gambas al ajillo, and Paella! I have never tried Paella before and was very happy to give it a shot. Waiter checked on me in a timely manner and... More 

Thank Arlenjon
Nevada City, California
Level Contributor
30 reviews
14 restaurant reviews
common_n_restaurant_reviews_1bd8 16 helpful votes
5 of 5 stars Reviewed 2 weeks ago

Authentic paella for two or more, this is a great place to eat, with tasteful decor and friendly service.

Thank Robert L
Level Contributor
36 reviews
15 restaurant reviews
common_n_restaurant_reviews_1bd8 11 helpful votes
1 of 5 stars Reviewed 2 weeks ago via mobile

We returned a 2nd time on our trip to have the awesome spinach salad again and to try something new. Service the 2nd time was terrible. We had the male server and he was the worst server we have ever had at any restaurant. He was in a huge rush and before we even sat down he asked if we... More 

Thank tripstirs
Level Contributor
5 reviews
4 restaurant reviews
4 of 5 stars Reviewed 2 weeks ago

My husband and I went to Cafe Madriz on our last night in W Yellowstone. We thought we would have problems getting in but got a table right away about 6 pm. The sangria was perfect for a hot summer day! We ordered paella, gazpacho and a salad. I especially liked the paella because it only had chicken and seafood... More 

Thank Karen S
Fresno, California
Level Contributor
51 reviews
21 restaurant reviews
common_n_restaurant_reviews_1bd8 22 helpful votes
5 of 5 stars Reviewed 2 weeks ago via mobile

Since at home the nearest Spanish cuisine is nearly 200 miles away, I was delighted to see the TA recommendation for Cafe Madriz. Not every dish was a 10, but the overall experience was superb.

Thank David F
1 review
5 of 5 stars Reviewed 3 weeks ago via mobile

I am visiting Yellowstone from California and saw great reviews of Cafe Madriz on Yelp. This restaurant surpassed my expectations! We ordered several different dishes to share between the seven of us. We ordered Paella, Tortilla Espanola, Albondigas en Salsa Espanola, Pesto Manchego, Ensalada de Espinacas y Piñones, Gambas al Ajillo, and Pan con Tomate. Everything has so much flavor... More 

Thank Chris O
Oakland, California
Level Contributor
120 reviews
102 restaurant reviews
common_n_restaurant_reviews_1bd8 57 helpful votes
3 of 5 stars Reviewed 3 weeks ago

Tapas in West Yellowstone? Sounds good, and it is a nice diversion from the typical pub food in the area. The problem is that if yoiu're expecting good tapas, you'll be disappointed. Canned anchovies instead of camerones, for example. What really disappointed me was that the tomatoes in August were rock-hard, when it should have been easy to get ripe... More 

Thank jjbong
Bluffton, South Carolina
Level Contributor
59 reviews
51 restaurant reviews
common_n_restaurant_reviews_1bd8 28 helpful votes
4 of 5 stars Reviewed 4 weeks ago via mobile

With inside and outside seating, and authentic Spanish tapas and meals...a real jewel. The salad was superb...only thing that could improve it is fresh anchovies (very unlikely here in MT). Nice selection of Spanish cheeses and cured meats. The paella was very flavorful with a nicely caramelized crust. We had the custard dessert (like a creme brûlée). It was delicious.... More 

Thank JColorado

Travelers who viewed Cafe Madriz also viewed

West Yellowstone, MT
West Yellowstone, MT

Been to Cafe Madriz? Share your experiences!

Write a Review Add Photos & Videos

Is This Your TripAdvisor Listing?

Own or manage this property? Claim your listing for free to respond to reviews, update your profile and much more.

Claim Your Listing
Improve this listing

Restaurant Details

Rating summary
  • Food
    4.5 of 5 stars
    4.5 of 5 stars
  • Value
    4.5 of 5 stars
    4 of 5 stars
Average prices
$20 - $30
European, Spanish
Restaurant features
Takeout, Seating, Waitstaff, Parking Available, Street Parking, Highchairs Available, Wheelchair Accessible, Serves Alcohol, Wine and Beer, Accepts American Express, Accepts Mastercard, Accepts Visa, Accepts Discover
Good for
Special occasions
Open Hours
5:00 pm - 9:00 pm
5:00 pm - 9:00 pm
5:00 pm - 9:00 pm
5:00 pm - 9:00 pm
5:00 pm - 9:00 pm
5:00 pm - 9:00 pm
Location and Contact Information
  • Address: 311 Canyon St, West Yellowstone, MT 59758-9503
  • Location: United States  >  Montana (MT)  >  West Yellowstone
  • Phone Number: +1 406-646-9245
Cafe Madriz brings the authentic taste of Spanish cuisine to southwest Montana all in a family friendly atmosphere. The Cafe Madriz experience is all about the food, the wine and the company.Enjoy everything homemade from scratch, hot and cold tapas, soups, salads and desserts. Also featuring imported products including Manchego cheese, Serrano ham, chorizos and many more.And of course, we serve PAELLA, our signature dish and arguably the most internationally recognized dish from Spain.

Questions & Answers

Here's what previous visitors have asked, with answers from representatives of Cafe Madriz and other visitors
4 questions
Ask a question
Hampden, Massachusetts
1 month ago
Eugene, Oregon
over a year ago

See all questions (4)

Questions? Get answers from Cafe Madriz staff and past visitors.
Posting guidelines
Typical questions asked:
  • Do you have gluten-free options?
  • Is there a dress code?
  • Do you allow dogs on the outdoor patio?