Three more, all less than $10:

Shish on Grand in St. Paul, just west of Mac. Get the chicken shawarma in Lebanese flatbread.

The Wienery on Cedar in Minneapolis. If you can catch it between health code shutdowns you're in luck. Sit at the counter, pay in cash.

Just down the street from The Wienery you'll find Chai's Thai. The special thing about this place is that since they don't have a liquor license they're happy to let you pack your own. Pick up a sixer at the package shop across the street and bring it with you to lunch or dinner. The waitstaff will be happy to provide you with glassware, and there's no corkage fee.