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.

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
6:00 am - 9:00 pm
Open now
All hours
Mon - Sat 6:00 am - 9:00 pm
More Info
Add Photo Write a Review

112 Reviews from our TripAdvisor Community

Traveler rating
Traveler type
Time of year
Showing 110: English reviews
Tallahassee, Florida
Level Contributor
69 reviews
45 restaurant reviews
common_n_restaurant_reviews_1bd8 16 helpful votes
5 of 5 stars Reviewed 4 days ago NEW

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
28 reviews
19 restaurant reviews
common_n_restaurant_reviews_1bd8 7 helpful votes
4 of 5 stars Reviewed 2 weeks ago 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 2 weeks ago

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

1 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
Level Contributor
17 reviews
17 restaurant reviews
common_n_restaurant_reviews_1bd8 4 helpful votes
5 of 5 stars Reviewed June 12, 2016 via mobile

I love the variety of choices they have on menu. From enchiladas to pasta even burgers. I absolutely love the burrito smothered in green chili. A must try for Sheridan.

Thank Shannon J
Level Contributor
96 reviews
57 restaurant reviews
common_n_restaurant_reviews_1bd8 48 helpful votes
4 of 5 stars Reviewed June 2, 2016 via mobile

Great food - some dishes I hadn't found since my last trip to Mexico! Flavorful, authentic, and tasty Mexican and American fare with well mixed drinks.

Thank Professor-Doktor
Ogden, Utah
Level Contributor
90 reviews
71 restaurant reviews
common_n_restaurant_reviews_1bd8 13 helpful votes
5 of 5 stars Reviewed May 23, 2016 via mobile

Service was excellent, drinks were a little pricey but good. I had the chicken and broccoli pastry... yummmy!! Can't wait to go back

Thank eqpics777
Sheridan, Wyoming
Level Contributor
22 reviews
12 restaurant reviews
common_n_restaurant_reviews_1bd8 4 helpful votes
4 of 5 stars Reviewed May 19, 2016

We eat here at least 2-3 times a month. I like the Carne Asada burrito and the kids like the chik/cheese quesadilla. They make a great homemade salsa too - Great drinks :-) I've always had great friendly service too - I will keep coming back here !

Thank JosieK16

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