I avoid such awkwardness by saying I would like a Large ____________ (fill in the blank with appropriate name).
For Example,
I would like a large Roasted Chicken sub.
This should allow you to avoid such awkwardness in the future; but let's be honest, a black male giving you a 12 incher isn't something you are unfamiliar with.