Kellieโs Deli, is slated to open Monday, October 7th, at 516 Tennessee Street, Suite 127.
โItโs going to be a full-service deli,โ says owner Kellie Barksdale. โWe have seating โ 36 seats inside, about 12 seats outside.โ
Barksdale says she knows what people like. โItโs the South, so Iโve got to have some ‘tater salad,โ she says. In addition, she says she’s got everything from โbrown sugar spicy baconโ to loaded potato soup.
It’s a big menu: “I have Cajun turkey, ham, chicken, bologna,” she says. “We have pepperoni, salami, and barbecue chicken that Iโm making.โ Barksdale says she’ll also serve a Cuban pork tenderloin sandwich, Greek, chicken, and veggie heroes, Italian subs, meatball subs with house-made meatballs, and a spicy “kickin’ chicken” sandwich. Appetizers include barbecue nachos and cheese and sausage trays.
Barksdale, who is from Arkansas and now lives downtown, has been in the food business for 40 years. โI had not had a restaurant before,” she says, “only fast food training. I worked for Burger King for 20 plus years.โ She also worked for Arbyโs for seven years. โI know the food business in and out,โ she says.

Her daughter, Ashley Barksdale, and her brother, Jessie Alls, will be helping her out.They’ve revamped the space, which used to be a grocery store. The walls have been painted green to go with the green decor that was already there, Barksdale says. โWe just leaned into the green.โ
The wall hangings for Kellie’s Deli are already in place. โB.B. King is up. Elvis is up. We even have Libertyland, Grizzlies, 901, all of those things,” she says. “Itโs very Memphis.โ

