Anthony's Mediterranean Cuisine is a restaurants in Redding, California. You can find Anthony's Mediterranean Cuisine at 2475 Eureka Way, Redding, 96001. View hours, photos, reviews, and directions to Anthony's Mediterranean Cuisine on ShastaBiz, Shasta County's local business directory.