Anthony's Mediterranean Cuisine is a restaurants in Redding, California. You can find Anthony's Mediterranean Cuisine at 1074 Hartnell Ave, Redding, 96002. View hours, photos, reviews, and directions to Anthony's Mediterranean Cuisine on ShastaBiz, Shasta County's local business directory.