Reviews of Red Sea Ethiopian Mediterranean and Cajun Restaurant. (Restaurant) in Birmingham (Alabama).