I finally stopped in at Cali's Express on 66th & Penn for a BBQ pork banh mi. Yum!
Many thanks to the person who mentioned this place - Neitz, I owe you big time! This sandwich is the best banh mi I've had in the Twin Cities. (Although the grilled chicken banh mi at Jasmine runs a pretty close second.) And best of all, it's near my work, just a few blocks off the freeway, so now I have an escape from the Edina/Richfield fast-food-sandwich blahs.
6637 Penn Ave. S., Richfield, MN
Their menu lists a large number of items, including noodle salads, pho, and cool beverages. But they're tiny and seem to be take-out only. They're open Monday - Saturday 10:00am - 6:00pm.