At Red Sea Café and Deli, we invite you to embark on a culinary journey that will transport your taste buds to the vibrant and diverse flavors of East Africa. Nestled in the heart of Columbus, Ohio, our restaurant is a delightful haven for those seeking an authentic and mouthwatering East African dining experience.
Happy customers
Hours of service
years of experience
catered hours
Tender chicken simmered in a rich blend of herbs and spices, served in a hearty stew with vegetables, delivering a flavorsome experience.
Delight in Chicken KK, a harmonious blend of tender chicken and aromatic spices, grilled to perfection for a taste that's both familiar and exciting.
Slow-cooked beef stewed to perfection, offering a melt-in-your-mouth tenderness, marinated with spices and seared for a delectable crispness.
Experience the savory delight of our signature Beef KK, blending tender beef cuts with a medley of spices, grilled to perfection for a delightful dining.
Indulge in the exquisite taste of our Salmon Fish, delicately grilled to bring out its natural flavors, offering a healthy and flavorful dining experience.
Juicy, perfectly seasoned chicken legs marinated in a secret blend of spices, grilled to perfection, delivering a delightful explosion of flavors with every bite.
Indulge in the exquisite taste of our Salmon Fish, delicately grilled to bring out its natural flavors, offering a healthy and flavorful dining experience.
A culinary masterpiece—a juicy, succulent chicken steak delicately seasoned and expertly grilled to perfection, delivering a tantalizing burst of flavors.
Delight in Chicken KK, a harmonious blend of tender chicken and aromatic spices, grilled to perfection for a taste that's both familiar and exciting.
Experience the savory delight of our signature Beef KK, blending tender beef cuts with a medley of spices, grilled to perfection for a delightful dining.
A culinary masterpiece—a juicy, succulent chicken steak delicately seasoned and expertly grilled to perfection, delivering a tantalizing burst of flavors.
Beef Steak Chapati wrap flatbread Wrap at Red Sea Café and Deli is a flavorful, freshly made meal that blends tender, seasoned meats.
A culinary masterpiece—a juicy, succulent chicken steak delicately seasoned and expertly grilled to perfection, delivering a tantalizing burst of flavors.
Experience a southern comfort classic with our Collard Greens and Corn Meal mix. Dive into a collard greens, simmered to perfection paired golden corn meal.