I've had some pretty darn good sandwiches at Manny's Tortas and Bewitched Deli. I've had REALLY good options in the pork hoagie at Chindian and the Philly with provo, OG style at Savoy in Uptown. I'm looking for other recommendations and will soon try the Brasa options. Please don't suggest Banh mi at Quang please. They are decent tasting and inexpensive but not crave worthy whatsoever.
920 E Lake St Ste 125, Minneapolis, MN 55407
1500 E Hennepin Ave, Minneapolis, MN 55414
I really like the catfish Po' Boy at Sea Salt. Needs a little extra hot sauce, of which they have a massive amount.
Is one permitted to suggest the pork loin sandwich (aka bahn mi) from Ngon Bistro? It is most definitely crave-worthy for me, at least...
I'm a big fan of the fried egg sandwich at the Town Talk Diner. Ooey gooey, salty deliciousness!
Maverick's roast beef is pretty awesome, too.
Town Talk Diner
2707 E Lake St, Minneapolis, MN 55406
Oooh, just remembered another great sandwich: the Italiano from the Dari-ette in St. Paul. It's more or less the so-called "Hot Dago" I believe-- sausage, cheese, and red sauce.
Manny's and Be'Wiched are best of breed.
I like the Mayslack at Mayslack's, though I am told it is a mere shadow of its former self. Shadows can be tasty.
I also like the Steak Sandwich at Monte Carlo.
I know some people who are mad about the roast beef at Chris & Robb's. I thought it was fine, though I don't understand the enthusiasm. Maybe you will.
There are others here more enthusiastic about Cheeky Monkey than I am, so I'll let them try to persuade you.
Monte Carlo Bar & Cafe
219 3rd Avenue North, Minneapolis, MN 55401
The egg sandwich at the 112 Eatery is very tasty. I would also try some places that make bahn mi fresh, like Hoang Thien and Bun Mi in Minneapolis, and Saigon in St Paul. Read epic sandwich on City Pages' Hot Dish blog for more ideas:
112 N 3rd St, Minneapolis, MN 55401