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
Map updates are paused. Zoom in to see updated info.
Reset zoom
Updating Map...
Get directions
437 N Main St, Sheridan, WY 82801-3903
Mon - Sat 6:00 am - 9:00 pm
More Info
Add Photo Write a Review

116 Reviews from our TripAdvisor Community

Traveler rating
Traveler type
Time of year
Showing 114: English reviews
not specified
Level Contributor
6 reviews
5 restaurant reviews
common_n_restaurant_reviews_1bd8 1 helpful vote
4 of 5 stars Reviewed 6 days ago NEW

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 stars Reviewed 2 weeks ago

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
1 review
2 of 5 stars Reviewed 3 weeks ago via mobile

The service was bad we got our dinner before we even got our drinks and she never came back to check on us

Thank Christi S
Level Contributor
5 reviews
2 of 5 stars Reviewed 3 weeks ago via mobile

Waited awhile on the waitress to come to the table, wss thirsty being the weather is 98°. Waitress finally came, we ordered our drinks and our dinner. Drinks came before dinner arrived. Ordered the enchiladas potosinas they were great, beans would have been better if the waitress would have left the chips when she brought the food. If you can... More 

Thank Ron S
Tallahassee, Florida
Level Contributor
78 reviews
50 restaurant reviews
common_n_restaurant_reviews_1bd8 17 helpful votes
5 of 5 stars Reviewed 4 weeks ago

This little restaurant was very quaint, efficient, and good food! The waiters and manager were Mexican, and the manager made sure everything was going smoothly, a very popular spot for locals, as we saw large groups coming in to celebrate birthdays. Our food was very good, we ordered usual fare of enchiladas, rice, beans, and husband got fajitas with all... More 

Thank Rachel H
Level Contributor
29 reviews
20 restaurant reviews
common_n_restaurant_reviews_1bd8 7 helpful votes
4 of 5 stars Reviewed July 16, 2016 via mobile

We decided to eat at Olivia's from the reviews. To start, if is very good. Mexican food. Maybe. They get a three for that. If it is mexican, then it is American mexican. But our dinner was very good. Hot and I will come back. Ordered fajitas and tostadas. Hot and excellent. Ordered from my favorite mexican place, this is... More 

Thank Brian S
Peoria, Illinois
Level Contributor
13 reviews
3 restaurant reviews
common_n_restaurant_reviews_1bd8 14 helpful votes
5 of 5 stars Reviewed July 15, 2016

We were traveling on our way to Montana and needed to stop for lunch. Wanting something other than fast food, my son got on Goggle & this place was giving a great review so we thought why not. Not too far from the interstate, it was pretty easy to find. We all tried different dishes and everything was very good....Oliva's... More 

Thank pjwooden
Casper, Wyoming
2 reviews
common_n_restaurant_reviews_1bd8 1 helpful vote
5 of 5 stars Reviewed June 24, 2016 via mobile

Stopped in on a trip to the Big Horns. Great food, very fresh and tasty! Good service and help. Clean surroundings with relaxing atmosphere. Had a variety of different plates around the table, enchiladas, quesdilla, and salad. Terrific house vinaigrette. Appropriately priced for amount of food.

Thank rdhdwyoming
Philadelphia, Pennsylvania
Level Contributor
29 reviews
13 restaurant reviews
common_n_restaurant_reviews_1bd8 9 helpful votes
1 of 5 stars Reviewed June 22, 2016 via mobile

We went to Oliva's on the strength of these reviews, but our experience was far less pleasant. I had chile rellenos, which is a dish I've had often. I was surprised to receive it covered in a thin watery broth, but when I asked the waitress, she said that's how they always serve it. Well, I thought, I'm from the... More 

2 Thank snarklady
Sheridan, Wyoming, United States
Level Contributor
14 reviews
11 restaurant reviews
common_n_restaurant_reviews_1bd8 2 helpful votes
4 of 5 stars Reviewed June 15, 2016

We had a large gathering at Oliva's a couple weeks ago. I called ahead to make a reservation and they were very happy to accommodate a table of 18 people. They put us at two tables next to each other in a side room. Our waitress took our orders quickly and accurately. She delivered the drinks and kept them refilled... More 

Thank Jennifer H

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 stars
    4 of 5 stars
  • Value
    4 of 5 stars
    4 of 5 stars
Breakfast, Lunch, Dinner
Restaurant features
Seating, Waitstaff, Serves Alcohol, Takeout, Reservations, Wheelchair Accessible, Full Bar
Good for
Dining on a budget, Families with children
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 N Main St, Sheridan, WY 82801-3903
  • Location: United States  >  Wyoming (WY)  >  Sheridan
  • Phone Number: 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?