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.

Oaxaca Grill

508 Henderson St, Eureka, CA 95501-4430
+1 707-445-9702
Map updates are paused. Zoom in to see updated info.
Reset zoom
Updating Map...
  • Excellent50%
  • Very good41%
  • Average3%
  • Poor6%
  • Terrible0%
Travellers talk about
“fish tacos” (3 reviews)
“prawns” (2 reviews)
Closed Now
Mexican, Latin, Spanish, Vegetarian Friendly
££ - £££
508 Henderson St, Eureka, CA 95501-4430
All Details
Write a ReviewReviews (31)
Traveller rating
Traveller type
Time of year

1 - 10 of 30 reviews

Reviewed 2 weeks ago

A friend and I decided to choose a restaurant we could walk to, and we chose Oaxaca Grill in Henderson Center. Wow, we chose right. Normally, I reserve 5 stars for the very expensive high end restaurants, but the food was delicious and affordable. We...More

Thank MistyForest
Reviewed 7 February 2018

in 2002, we had really two bad dinners @ this location, so we never returned and started giving our business to two other good Mexican restaurants in Eureka. Well, about 3 months ago we decided, what the hell, let's check it out. This time, we...More

Thank Neil T
Reviewed 12 November 2017

Good service and selection. Excellent mole (molay) The server was the owner and was very friendly and helpful. Second time eating there

Thank lizardgirl052
Reviewed 28 September 2017 via mobile

We read the reviews, and seeing it was a small family run business convinced us to go. Boy are we glad we did. The garlic shrimp tacos were to die for. Fish tacos delish. Home made chips and salsa. A great soup opener. Wonderful!

Thank Perry C
Reviewed 10 August 2017 via mobile

Hubby, tweenage Vegetarian granddaughter and I were passing through town while traveling south on Highway 101. Craving Mexican food for a late lunch, we searched out this restaurant, based on Yelp ratings and reviews. None of us were disappointed. Lovely, clean, colorful family-run neighborhood eatery...More

Thank Arlene H
Reviewed 14 July 2017 via mobile

Friendly fast service. Excellent taco salad with prawns. The chicken tostada was good also. Ample street parking.

Thank Drdave54
Reviewed 19 May 2017

Love this place! Family owned and operated, and their love is in the cooking. They are incredibly friendly and the food is fantastic! I crave the garlic shrimp burrito monthly.

Thank Erica R
Reviewed 21 September 2016

We had dinner here when spending the night in town on a drive up the coast. We had been wanting Mexican food, but hadn't found any at a mealtime so far. The food was great and the owner even came out and greeted us. The...More

Thank TropicalLover
Reviewed 11 August 2016

OK, so I went to a restaurant called Oaxaca and ordered fajitas. Kind of a boneheaded mood, and the fajitas themselves were very average. Having said that, the tortillas were amazing, the nachos were amazing, and the margarita was fine. Not too sweet, which I...More

Thank George R
Reviewed 29 March 2016

Stopped in on our way through town - very tasty lunch. This is not fine dining, but the ingredients were fresh and all in all, it was a very good meal.

Thank Chrissie B
Nearby HotelsSee all 21 hotels in Eureka
Motel 6 Eureka
113 reviews
1.02 miles away
Bayview Motel
206 reviews
1.03 miles away
Holiday Inn Express & Suites Eureka
340 reviews
1.04 miles away
Discovery Inn
32 reviews
1.11 miles away
Nearby Restaurants
Brick & Fire Bistro
505 reviews
.67 miles away
Winco Foods
38 reviews
.77 miles away
Amy's Delight
24 reviews
.63 miles away
Nearby Attractions
Sequoia Park Zoo
265 reviews
1.05 miles away
Sequoia Park Garden
90 reviews
1.06 miles away
Old Town Eureka
366 reviews
1.42 miles away
Clarke Historical Museum
36 reviews
1.46 miles away
Questions & Answers
Get quick answers from Oaxaca Grill staff and past visitors.
Note: your question will be posted publicly on the Questions & Answers page.
Posting guidelines
Improve this listing

Restaurant Details

Rating summary
  • Food
  • Value
Lunch, Dinner
Restaurant features
Takeout, Seating, Waitstaff, Wheelchair Accessible, Serves Alcohol
Good for
Child-friendly, Kids
Open Hours
11:00 - 20:00
11:00 - 20:00
11:00 - 20:00
11:00 - 20:00
11:00 - 20:00
11:00 - 20:00
Location and Contact Information
  • Address: 508 Henderson St, Eureka, CA 95501-4430
  • Location: United States  >  California (CA)  >  Humboldt County  >  Eureka
  • Phone Number: +1 707-445-9702
Oaxaca Grill is a family owned and operated Mexican Restaurant in Friendly Henderson Center. They offer a verity of meat and vegetarian dishes. You will also find warm homemade corn or flour tortillas and if you’re feeling like you just want a bowl of soup or salad they got you covered too!
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