With its faux tiki decor, Malay Satay Hut is the city’s Malaysian go-to—a Little Saigon strip mall stalwart (with a satellite in Redmond) and a menu traipsing through at least five Southeast Asian countries. It’s a sin not to start with flaky roti canai dipped in potato curry sauce, washed down with a thick mango shake.
Who’s here Everyone from burly white guys ripping apart black pepper crab to a Malay family of six, with Dad ladling out fish-head soup for the brood.
Don’t miss Traditional Hainanese chicken rice—the touchstone for any Malaysian restaurant. Ask for white meat, so tender it cries during romantic comedies.
Pssst Singapore, once part of Malaysia, boasts a population of foodies, and you’ll find plenty of Singaporean transplants here. That’s your certificate of authenticity.
Malay Satay Hut, 212 12th Ave S, International District, 206-324-4091; 15230 NE 24th St, Redmond, 425-564-0888; malaysatayhut.com
The story behind this brand new place is as good as the satay: Two college buddies backpack through Southeast Asia and develop an addiction to Malaysian street food. With the help of a Malay auntie, they recreate the scene—bright red walls graffitied with local lingo—and their favorite dishes, all under $10: curry puffs, roti canai, red curry, and the best satay in Seattle—crispy and juicy with homemade peanut sauce.
Who’s here Expats and scruffy backpackers reliving their days spent sucking down satay and Singha beer in a Kuala Lumpur alley.
Don’t miss The curry puffs—both the owners’ top pick and ours.
Pssst There are only a handful of tables, so consider grabbing takeout or getting a stool at the counter.
NEXT: Best Sushi