Red Sea Coffee and Restaurant is located at Nicollet and E 27th Street Minneapolis. Visit Red Sea Coffee and Restaurant for Breakfast, Lunch, Dinner, Brunch, and Drinks. Red Sea Coffee and Restaurant serves Somali Food and African, Cafe, and International dishes. Somali Restaurant Best Goat Meat!