Located in the West Bank, The Red Sea is Minneapolis’ First Ethiopian Restaurant. Since opening in 1990, it has been a destination for authentic Ethiopian & Eritrean food, with a variety of flavorful dishes, including many vegetarian options, along with a wide selection of beer, wine and cocktails.