Thanks for all the suggestions so far.
Places I've been since posting this:
Columbia City Alehouse (twice) -- great spicy tuna melt, really good southewestern steak sandwich, hard cider on tap. I'll be going back.
Lottie's -- decent pasta carbonara, though I probably wouldn't make a point of going again. I wouldn't avoid it, either.
We'll definitely have to try the Lake Route cafe -- we like Geraldine's, but Lake Route would be closer. And we still haven't hit Maya's. Roy's BBQ was closed when we wanted to go last time, but that's also on the list. (It's a long list, it seems.)
And I guess we'll have to stop in at Donut King, which doesn't look promising, but donuts have a siren call.
We just moved from northern Seattle to Rainier Beach. One of the many changes: a completely different selection of restaurants.
Sites like Urbanspoon, Yelp, and Menuism have some recommendations, but there are a lot of hole-in-the-wall places about which we can find no information. And I'm happy to experiment, but why not ask the experts for leads?
We've been to Salima on MLK Way, and plan on going back. We've gotten barbecue from Jones BBQ in Columbia City several times. We've had carryout from Cafe Vignole, who messed up the sauce on one order but was nonetheless tasty.
But we want to know where else to look.
So: where are the good restaurants in the Rainier Valley? Like I said, we're in Rainier Beach (or maybe Dunlap, technically), but we're willing to explore. And by "explore," I mean "drive." Bonus points if anyone can point out a decent pizza place that will deliver to us.
The fries at the Jones Bistro in Maple Leaf aren't, as they claim, the best in the city -- I prefer Frites, for one -- but they're nonetheless quite good.