For not being a huge city, Columbia has a lot of pretty decent options (chains, not chains, fast food) but what I’d want escapes me. Being from Philly originally, probably a true hoagie/cheesesteak place. Although, in living here a couple of different times, I never have tried Very’s on Two Notch, but have heard mixed reviews. I will say Pizza Man could make a cheesesteak better than some I’ve had in Philly.
I’ll say a Wawa convenience store. Made to order hoagies, sandwiches, you name it. When I moved to Richmond, they used to clown that name, now they have one, and you can’t barely get in the door sometimes. If they built one here, Pitt Stop, the pending QT, and all the rest would be on notice.