Burgers served on napkins. Not the fanciest place in the world, but the food is good and the prices are reasonable.
You could find Swine Dining's smoke truck at local events back in the day, they opened a restaurant in Olde Towne Bellevue. Burnt Ends are wonderful, if they have them (they sell out a lot)!
They've bounced around a few locations in town and are now set up right in the center of Olde Towne at Franklin and Mission, across the street from their original location. Try the specialty pizzas.
A good ol' American joint. Burgers, fries, and soft serve, what more could you want? (They do actually have more things available, too.)
The original La Mesa moved here from their location further north on Fort Crook. Try the cheese dip! Or all-you-can-eat tacos on Monday.
The longest-standing store in the old Southroads Mall, get some amazing food at prices that feel like they're straight from the 90's. They close around 7 because the now-office mall closes early.
