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.
New! Find and book your ideal hotel on TripAdvisor — and get the lowest prices

Oliva's Kitchen

Certificate of Excellence
$$ - $$$
Mexican, Southwestern
Map updates are paused. Zoom in to see updated info.
Reset zoom
Updating Map...
Get directions
437 North Main Street, Sheridan, WY 82801
+1 307-673-0986
6:00 am - 9:00 pm
Closed now
All hours
Mon - Sat 6:00 am - 9:00 pm
More Info
Add Photo Write a Review

124 Reviews from our TripAdvisor Community

Traveler rating
Traveler type
Time of year
Showing 122: English reviews
Level Contributor
10 reviews
6 restaurant reviews
common_n_restaurant_reviews_1bd8 16 helpful votes
5 of 5 bubbles Reviewed 1 week ago via mobile

This was a find. This place is impeccably clean and the attentive owner Oliva served us breakfast. I have eaten at many restaurants in my life and having lived in Mexico I know and expect great Mexican food that often leaves much to be desired. Not yhis place, food is authentic and light enough even for the gringos lol. I... More 

Thank UpperKeysSportfishin
Anniston, Alabama
Level Contributor
44 reviews
29 restaurant reviews
common_n_restaurant_reviews_1bd8 5 helpful votes
4 of 5 bubbles Reviewed 4 weeks ago

My husband and I stopped here just after coming to Sheridan. We were greeted promptly and had very good, friendly service. We both ordered Mexican dishes. He had a dish with steak cubes, peppers, rice and beans and very much enjoyed it. I had the Sopas with carne asada. It was good too although I felt the dish needed a... More 

Thank JodiH2025
Highlands Ranch, Colorado
Level Contributor
34 reviews
21 restaurant reviews
common_n_restaurant_reviews_1bd8 11 helpful votes
4 of 5 bubbles Reviewed October 8, 2016 via mobile

I would say this was a Mexican Rest. with original Mexican food. The enchiladas were more like a casserole. The food was very good! I had the Red Enchiladas. They were very cheesey. The red sauce was good with a little spice. The food was not bland at all. Chips and salsa were also good. Clean place. Service was average.

Thank LisaBlk
Level Contributor
104 reviews
66 restaurant reviews
common_n_restaurant_reviews_1bd8 21 helpful votes
2 of 5 bubbles Reviewed September 27, 2016 via mobile

As my wife said it is hard to go wrong with Mexican but these people have found a way. Her meal was bad and mine although not bad I can't really in fairness call it good. I think edible would be a good medium ground to place it at. Service also not very good although they tried they just weren't... More 

Thank pityfullbird
Sheridan, Wyoming
Level Contributor
153 reviews
89 restaurant reviews
common_n_restaurant_reviews_1bd8 231 helpful votes
5 of 5 bubbles Reviewed September 25, 2016

Wow, wow, wow ! Wow, lol, we were in on Thursday evening and got the special of the day and we totally satisfied. No complaints what so ever. I asked the waiter if he could show me where it was in their menu and he stated that it was not in the menu. It was a dish that they made... More 

1 Thank Ron S
Level Contributor
3 reviews
5 of 5 bubbles Reviewed September 19, 2016 via mobile

The service is top notch. They are quick & provide chips/salsa while you wait. The food is always amazing. Price is good. Will definitely go again.

Thank WyoTraveling
La Crosse, KS
Level Contributor
24 reviews
3 restaurant reviews
common_n_restaurant_reviews_1bd8 7 helpful votes
3 of 5 bubbles Reviewed August 30, 2016 via mobile

They serve a good size portion and have a variety. They were recommended by one of the shops we went to downtown.

Thank LaVetta S
Sheridan, Wyoming
Level Contributor
10 reviews
7 restaurant reviews
5 of 5 bubbles Reviewed August 28, 2016 via mobile

One our favorite places to take company out when visiting.. Our go to couples lunch date place. Good Food and Friendly Staff. Art is our favorite waiter! Great Homemade Soups. Lots of food for the price.

Thank Kathy H
not specified
Level Contributor
6 reviews
5 restaurant reviews
common_n_restaurant_reviews_1bd8 1 helpful vote
4 of 5 bubbles Reviewed August 22, 2016

I'm generally not a fan of Mexican food, but this place was very, very good. Service was a little slow but we had a party of eight people. I had a shrimp fajita dish that came with rice and refried beans and was real flavorful and cooked "just right". Everyone else in our party also really liked their choices, even... More 

Thank wyodiner
Prairie du Sac, Wisconsin
2 reviews
2 of 5 bubbles Reviewed August 12, 2016

There are several good reviews for Oliva's, but our food was just not good. At all. The beans were flavorless and very runny. The rice was also flavorless, under-cooked and clumpy. The ground beef in the children's food was bland and my enchiladas tasted burnt. When the waitress asked how everything was, I mentioned the scorched flavor, but she didn't... More 

Thank kingdink1

Travelers who viewed Oliva's Kitchen also viewed


Been to Oliva's Kitchen? 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 of 5 bubbles
    4 of 5 bubbles
  • Value
    4 of 5 bubbles
    4 of 5 bubbles
Mexican, Southwestern
Breakfast, Lunch, Dinner
Restaurant features
Takeout, Seating, Waitstaff, Serves Alcohol, Reservations, Wheelchair Accessible, Full Bar
Good for
Families with children, Kids
Open Hours
6:00 am - 9:00 pm
6:00 am - 9:00 pm
6:00 am - 9:00 pm
6:00 am - 9:00 pm
6:00 am - 9:00 pm
6:00 am - 9:00 pm
Location and Contact Information
  • Address: 437 North Main Street, Sheridan, WY 82801
  • Location: United States  >  Wyoming (WY)  >  Sheridan
  • Phone Number: +1 307-673-0986

Questions & Answers

Questions? Get answers from Oliva's Kitchen 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?