Recently Opened: East Bay Deli

Opening OpenEast Bay Deli in West Columbia

108 Sunset Court, West Columbia | 803-791-1150

East Bay Deli, across from Lexington Medical Center on US 378, is now open! East Bay features “deli-cious” breakfast items, sandwiches, wraps, desserts, and an exceptional salad bar! We at Foodie News know what we’re talking about; we visited the first East Bay Deli in Columbia, at the Hub on Main Street back in February, and absolutely loved the authentic, New York deli-style fare we tried! See our review of the place here.

Need to eat in a hurry? Order online and in about 15 minutes your food will be ready for pickup! Can’t get away for lunch? No worries; EBD on Sunset delivers within 2.5 miles. Check out the menu here!

EBD CD Cheesecake

EBD’s “Carnegie Deli” Cheese Cake

Recently Opened Restaurants!

Opening Open

The Pot Smoker BBQ

931-A Senate Street, Columbia | 803.400.2251

If you love real pit-smoked BBQ and traditional southern sides, make your way over topot-smoker-bbq Pot Smoker BBQ in the Vista! The name “Pot Smoker” came about from the owner’s original cooking method, which involved using a ceramic pot to smoke premium meats. Their very original and humorous slogan? “You can smell our butts a mile away!” One thing they don’t joke about is food. Pot Smoker’s pulled pork is slow-smoked for 13 hours and can be enjoyed with any of their four scratch-made sauces – mustard, hot barbecue, vinegar, or “Brenda’s Yummy”. They also have delicious smoked chicken, St. Louis-style ribs, Texas-style brisket, and crispy smoked wings on the menu, Southern sides made from family recipes that have been passed down for generations, and irresistible desserts!

Visit their FB page here!


1801 Grille

700 Lincoln Street, Ste. 200 | 803.777.1801

The University of South Carolina was founded in 1801 in Columbia. Columbia’s newest tavern, 1801 Grille, celebrates the wonderful culture and character of the school and the area by offering an innovative menu full of favorite regional flavors and new takes on traditional pub fare. The communal dining experience at 1801 is an elegant yet welcoming one, where you can choose between smaller plates for yourself, or shareable plates for the table. Sophisticated comfort food shares space on the menu with unique twists on pizzas, burgers and sandwiches, all made with the very best locally-sourced ingredients. The restaurant’s bar features local craft beers, inventive cocktails, and interesting wines and spirits, and save room for 1801’s “Soda Shop” desserts!

Coming Soon

East Bay Deli

108 Sunset Court, West Columbia | 803.791.1150

One of our favorite restaurants in Columbia, East Bay Deli, is opening up a second location in the old Atlanta Bread Company across from EBD Dixie Darling Sandwhich.jpgLexington Medical Center! YAY! They will offer the same menu and same hours (daily; 7am – 9pm) as their first Columbia location (located at 1426 Main Street). There is no definite opening date, but they are aiming for around May 1st, but definitely stay tuned for more details. Here’s a picture of their progress so far:

East Bay Deli Construction Progress.jpg

This NEW location of East Bay Deli is currently hiring!! Offering flexible hours, competitive pay, and a fun working environment with opportunities for career advancement. Visit their “Employment” page on their website here.

The Aristocrat

1001 Washington Street (first floor) The Aristocrat

The Vista will soon have a NEW upscale fine wine and craft cocktail establishment, as the Aristocrat is expected to open its doors on March 30th in the old Kelly’s Deli and Pub that closed in August. Mo and Ashley Garcia, owners of the Aristocrat, have a lot of experience in the service industry. They recognize how much Columbia’s food scene is growing and hope that the Aristocrat will bring a certain upscale element to Columbia! The Aristocrat is beautifully decorated with chandeliers, copper bar tables, and custom booths and is dressed with framed paintings of aristocrats on the walls. One entire wall in the ballroom,  which is called the “haint blue art wall” is a spot for local artists to be able to display their work. The Aristocrat also features a bar room and a ball room. The ball room houses a stage for live music, specifically from throw back bands (think Sinatra) such as Ross Holmes Band who is playing at their Grand Opening on April 7, 2017 (grand opening is from 4pm – 2am; cocktail attire encouraged). Additionally, they have an outdoor seating area, with an area for smokers off to the side.

The Aristocrat has a rather large global wine selection, by the glass and bottle and they try to source as many sustainable, eco-friendly, organic, and/or vegan wines as possible. Their craft cocktail menu is very unique, fresh, and interesting, with names that reflect the aristocratic theme; The Court Jester, The Guillotine, and Ashley’s personal favorite The Aristocrat champagne cocktail (their signature cocktail). Additionally, the Aristocrat has a small menu that is representative of flavors of SC; like Coastal Crab Cakes with Remoulade, Brisket Sandwich with Piedmont BBQ sauce served with Superfood Shred tossed in Vidalia Onion dressing, and a rotating selection of desserts.

Valet parking will be offered on Fridays and Saturdays at a minimum, but potentially the rest of the week. They will have happy hour and a weekly Wine Tasting Wednesday too! We can’t wait for them to open their doors! Visit their FB page here.

Weekday Therapy: East Bay Deli

The Gardener Guides team wanted a midday meal that would satisfy the hungriest of us,order-areahave enough options for all our tastes, and be reasonably priced. Columbia has recently seen an uptick in the number of delicatessens on its dining scene. The latest addition is East Bay Deli, downtown on Main Street. Billing itself as “a New York style deli but with a distinctive southern flair”, East Bay has all of the hallmarks of a great deli – sandwiches piled high with fresh, quality meats and cheeses, soups and chili for cooler days, hot dogs with a variety of toppings, giant spuds and awesome desserts. We all agreed, we wanted to check it out!

New York Yankee.jpgWith locations in Mount Pleasant and Charleston, the franchise decided to expand to Columbia this past fall and
this coming spring, into Lexington. The Main Street location is a sizeable establishment, dressed up in retro, diner-style signs and decor that go perfectly with the black and white
checkered floor tile. Just as in classic NYC delis, you’ll find

sarah-at-drink-machine

Sarah, our staff writer and restaurant reviewer, at the self-serve drink stand

such fare as East Bay’s Famous Chili Dog, Homemade Chicken and Tuna salads, Hot Pastrami and Corned Beef sandwiches, Ham “Gabagool” (Capicola), and even authentic “Carnegie Deli” cheesecake! Here you will also find a southern influence in items like the Piggy Potato, Southern Dog, and Southern Style BBQ sandwich.

The team went with some of East Bay’s standards: Roast Beef sandwich, Turkey Reuben on rye, the triple-decker New York Yankee sandwich, Homemade Chicken Salad, and Homemade “Lite” Tuna Salad. Their food is made-to-order, and they make it fast! We found one of the highlights of the meal to be East Bay’s incredible salad bar, stocked with veggies, cheeses, meats, olives, marinated mushrooms, mini muffins, chicken, tuna, broccoli and pasta salads and much more! The salad bar offerings were so fresh, diverse
and filling that we had very little room left for the rest of our food, much less anything from the dessert case up front!

At the end of our meal we walked the busy downtown streets, picking up a copy of the Times from the newsstand as we went, past the food carts smelling of hotdogs and pretzels, past the flashing marquees, the bodegas, trashcan bonfires, graffiti and on through the long shadows of the skyscrapers. The music playing in the speakeasies poured out into the streets, as a Gray’s Papaya customer was handed a slice and an egg cream. When we couldn’t get a taxi cab we decided to just hoof it through the park to the subway, through the Meatpacking and Fashion districts, near the NYSE. We threw on our ice skates and glided across 30 Rock, then sprinted past the Naked Cowboy in Times Square and across the Brooklyn Bridge, back to our offices…in West Columbia. In our heads we had just had lunch in the Big Apple!

East Bay Deli - Turkey Reuben.jpg

Sarah order their Turkey Reuben and LOVED it!

Address: 1426 Main Street

Phone Number: 803.814.2277

Hours: Open daily 7am – 9pm

COMING SOON: NEW LOCATION ACROSS FROM LEXINGTON MEDICAL CENTER OPENS IN APRIL 2017!!

You Have to Try this Place: East Bay Deli

This New York style deli with a distinctive southern flair will delight your taste buds with their made-to-order sandwiches, wraps and salads, in addition to a variety of hotdogs and giant potatoes. The fresh salad bar features a TON of tasty items to choose from and the dessert case is full of giant cakes and cheese cake shipped direeast-bay-deli-1ctly from Carnegie Deli in New York City.

East Bay Deli features mouthwatering options for breakfast, lunch and dinner! For breakfast, the deli offers a range of breakfast wraps, omelets and more. When stopping in for lunch or dinner, start off with the tasty Broccoli Cheese Soup or try the soup of the day. Next, warm up with their DELIcious chili and a Dixie Darling, a triple decker sandwich with roast beef, turkey, and swiss with coleslaw, pepper relish, lettuce and tomato on toasted rye bread. Or try the Rajun Cajun, which is cajun turkey on Texas Toast with provolone cheese, lettuce, tomato, and spicy creole sauce. Oh my!

Make sure to check out Easy Bay Deli’s Facebook page to stay up to date on daily east-bay-deli-2specials, such as the mouthwatering “Mexicana Spud,” a GIANT spud stuffed with Chili, cheddar cheese, onions, & sour cream. Yum!

With its eclectic menu and healthy options, East Bay Deli appeals to all, which explains why they have won Best Deli 13 years in a row! You can even bring you pup to the deli, as outdoor pet seating is available.

Hours: 7am – 9pm, Delivery Hours: 11am – 8:30pm | 1426 Main Street, 803.814.2277 | eastbaydeli.com

Openings!

East Bay Deli

1426 Main St. (in the block with The Hub) Downtown Columbia | 803.814.2277 fried-chicken-wrap

East Bay Deli, a newcomer from Charleston, plans to open its doors on Thursday, November 17th. Boy are we glad they’re here! East Bay Deli is a New York-style deli with a distinctive southern flair; it offers traditional deli favorites, as well as a variety of grilled items, salads, healthy sandwiches and wraps.  The company has grown since its founding in 2001, opening new locations in Mount Pleasant and in North Charleston and now, up the road, here in Columbia! The food is fresh, deli-cious…and affordable! East Bay Deli has been voted the best deli in Charleston for 13 years, and they’re planning on impressing the heck out of us Foodies here in ColaTown.

East Bay Deli’s menu for Columbia is slightly different than other locations as they modified the breakfast menu a bit. Plus, outdoor pet seating will be available!

Operating Hours:

*Nov. 17 – Nov. 20th open from 11am – 9pm

Sunday – Saturday: 7am – 9pm

*They also deliver and their delivery hours are from 11am – 8:30pm

Website: EastBayDeli.com

Papa Gios

7210 Broad River St. 
Papa Gios opened another location on November 10th

Papa Gio's Pasta!at 7210 Broad River Road operating the same hours & boasting the same menu as the other Lexington location. In addition another location plans to open its doors on December 16th at Cherokee Lakes Plaza where Allstar Pizza formally was (1965 Augusta Road, Lexington). This new location will have the same hours as the Lexington location, but have an expanded menu! Mr. Giovanni also plans to open a 3rd Columbia location downtown and all the Foodies cheered. View Papa Gio’s menu here. Savor wings, gourmet pizza, burgers, Strombolis, Calzones, Paninis, hot subs, traditional pasta dishes, cold subs, wraps, seafood, and more.