Red Sea Restaurant has served Eritrean food from its spot on Washington Ave in East Bayside for more than two decades. The menu centers on dishes like zigni, a spicy meat stew, and kitfo, seasoned minced beef, all served with injera, the sourdough flatbread used to scoop them up.
It operates as a sit-down dining room rather than a quick counter, with a cozy, welcoming setup meant to reflect Eritrean hospitality and communal dining traditions. Locally, it has built a reputation as a steady, family-run spot known for generous portions, soft injera, and tender meat, with a hole-in-the-wall charm that regulars have come to expect.
It operates as a sit-down dining room rather than a quick counter, with a cozy, welcoming setup meant to reflect Eritrean hospitality and communal dining traditions. Locally, it has built a reputation as a steady, family-run spot known for generous portions, soft injera, and tender meat, with a hole-in-the-wall charm that regulars have come to expect.