The Red Sea restaurant (1998-2005?) was a restaurant at 404 East 4th Street. It specialized in ethnic Eritrean and other North African foods. It was replaced in 2005? by a Thai restaurant that formally went by the name Bangkok Cuisine, even though the sign out front still prominently displayed Red Sea Inter.