Oaxaca Grill

About

Mexican

Price Range : $11-30 ($$)

  • star
    Yelp rating
    4.5 stars

Location

Adress: 508 Henderson St, Eureka, CA 95501

Phone: (707) 445-9702

Work Hours

Mon 11:00 am-8:00 pm
Tue 11:00 am-8:00 pm
Wed 11:00 am-8:00 pm
Thu 11:00 am-8:00 pm
Fri 11:00 am-8:00 pm
Sat 11:00 am-8:00 pm
Sun

Business info

  • turned_in_not
    Vegan Options
    Yes
  • list_alt
    Takes Reservations
    Yes
  • directions_car
    Delivery
    Yes
  • move_to_inbox
    Take-out
    Yes
  • credit_card
    Accepts Credit Cards
    Yes
  • thumb_up
    Good For
    Lunch, Dinner
  • local_parking
    Parking
    Street
  • directions_bike
    Bike Parking
    Yes
  • turned_in_not
    Wheelchair Accessible
    Yes
  • accessibility
    Good for Kids
    Yes
  • group
    Good for Groups
    Yes
  • insert_emoticon
    Ambience
    Casual
  • volume_up
    Noise Level
    Average
  • local_bar
    Alcohol
    Beer & Wine Only
  • turned_in_not
    Good For Happy Hour
    No
  • transit_enterexit
    Outdoor Seating
    No
  • wifi
    Wi-Fi
    No
  • tv
    Has TV
    No
  • turned_in_not
    Dogs Allowed
    No
  • turned_in_not
    Waiter Service
    Yes
  • fastfood
    Caters
    No
  • turned_in_not
    Gender Neutral Restrooms
    Yes

Reviews

  • Eric H.

    star star star star star 19 June 2026

    What a gem! Friendly people, lovely and not kitchy decor. And food that is  simply wonderful.

    I had carnitas, my wife had the Gordita. Both were out of this world wonderful. The pork in the carnitas was tender, flavorful and there was more than plenty for a meal. The avocado pico was very nicely done, the rice and beans amazingly good. It was a lot of food and all of it delicious. I had started my lunch with the trip to the salad bar, and that was one of the nicest selections of goodies I've seen at a salad bar in ages.

    The Gordita was amazing! My wife ordered it a la carte, and that turned out to be still more than enough for anyone. Tender masa pattie enveloping a delightful variety of fresh and perfectly cooked vegies, topped with a lovely pile of vegies and greens and cojito cheese.

    The two varieties of salsa offered with the chips were simply amazing. I would buy bottles of each of them, and make the three hour trip to Eureka often just for those salsas.

    We will definitely return on our trips through Eureka, and could only wish we had as good an offering closer to us. We're so glad we found this little gem.

  • Jessica S.

    star star star star star 5 June 2026

    We've been here a few times before, and I've always been happy with the food. Yesterday, I ordered the garlicky prawn tacos, and blown away. They're SO GOOD. They're simple - I think only the garlicky prawns and caramelized onions are the only ingredients - so the flavors were spotlighted. The mango salsa that they come with was a fun addition and paired really well.

    Service was attentive and prompt. Can't wait to go back for more tacos!

  • Kim A.

    star star star star star_border 3 June 2026

    Nice people, clean restaurant, reasonable prices.  The taco salad was great.  I ordered it with carnitas.  The meat (pork) was moist, but no signs of fried meat (carnitas). Chips and salsas were delicious.  Definately will be back.

  • Wynette A.

    star star star star star 2 June 2026

    Nice little local place with excellent service, homey feel and great food. Loved the fish tacos and the salsa. Decent beer selection and margaritas. Limited wine choices.

  • Chelsea C.

    star star star star star 27 May 2026

    This place has become the best authentic Mexican place in town. I love their new menu change. If you don't give them a try you are missing out. They have their family Oaxacan recipes and you will not be disappointed with.

People Recommend