Giant Jersey Subs. Just outside I-285 in Doraville.
It's kind of out of place in it's current setting but it seems to do just fine.
Get whatever sub you want. Then... two words: PEPPERONI ROLL.
(I think there's one in Marietta too, but I've never been there. Let me know if you know if you've been there.)