Looking for McDonald's? Visit the location at Bayshore Mall in Eureka, CA, at US Hwy. 101, Eureka, CA 95501. Use the interactive map and find additional McDonald's stores nearby.