Related: The No-Frills Restaurant in California that Locals Swear has the State’s Best Biscuits and Gravy Related: This Small-Town Restaurant in California has a Prime Rib Known around the World ...

Tucked away in a modest strip mall in Birmingham sits Red Sea Ethiopian Mediterranean and Cajun Restaurant, a culinary gem that defies expectations and categorization.