East Bay Deli opened its doors on September 11, 2001 – a day of immense challenge and reflection for our country. This was the beginning of our journey to bring a true New York-style deli experience to the Lowcountry. From our first location on East Bay Street in downtown Charleston, we’ve been serving up big flavor, warm hospitality, and classic deli favorites.