Everything good is actually within a 5-7km radius of Microsoft HQ in Redmond, on the east side. There's a really good chaat place. And a grocery store where the clientele are 99% Indian, a half block from the chaat place.

https://www.google.com/maps/place/Chaat+House/@47.6326521,-1...

If you are far south of downtown in the Renton/Kent area, this Pakistani kebab place is great:

https://www.google.com/search?client=ubuntu&channel=fs&q=maz...

Mayuri (the grocery store) does have a great selection of staples items.

In that same parking lot is Teapot Vegetarian House (not Indian) and Malay Satay Hut (though the quality was lacking last time we went).

Naan and Curry has the best non-vegetarian South-Asian food in the Seattle area. It has branches in Renton and Issaquah. I have personally found it much better than Maza grill, mentioned in the other comment.

I’ve eaten there in the Bay Area and am inclined to agree with you.