We were up there but a long time ago, 2010, doing a two months PacNW & back road trip. We liked:
Brick & Fire Bistro
1630 F St
Eureka, CA 95501
Phone number (707) 268-8959
According to Yelp their review rating still holds up. A nice casual CA/Italian place.
But in general, the food in Eureka was by far the worst on the whole trip, from Oakland to Oregon/Washington and back again. We used Hwy 5 going up and 101/1 coming home.
