Potbelly's iconic neighborhood sandwich shop will open its fifth Columbus location in the University District on Tuesday.