I've been to Banh Mi Boys several times and had just about everything on the menu. The Kalbi Beef Banh Mi is my personal favorite, but all of the Bahn Mi are all mighty tasty. The bao & tacos are great too. The Kimchi Fries are a MUST. Really, you can't go wrong with anything on the menu. One thing to note is that everything is ordered to your personal spice level, so don't be worried about anything being too spicy or not spicy enough. I generally order hot (jalapenos), but occasionally super hot (habaneros) when I'm feeling ballsy.
My suggestion: read the menu, order what sounds best to you/you're in the mood for, add kimchi fries no matter how hungry or not you are, Enjoy.
DON'T FORGET THE KIMCHI FRIES!