I've done a search and found a similar thread, but that one was asking for high-end restaurants. We're looking for not-high-end restaurants, that are toddler- (2 years old) and stroller-friendly. Children's menu, paper and crayons, children's play area, space for stroller, something along these lines. We will be staying near Fisherman's Wharf but not restricted to only Fisherman's Wharf.
Thank you very much..
At the Wharf I think Boudin is your best option -- unless you want to go to In-N-Out Burger.
Away from the Wharf maybe try some of the more casual Chinatown places -- Hunan's Home is an old standard for us.
Hunan Homes Restaurant
622 Jackson St, San Francisco, CA 94133
Boudin Sourdough Bakery & Cafe at Bakers Hall
2890 Taylor St, San Francisco, CA 94133
i think neither Pauline Pizza or Pizzeria Delfina has children's menu or a play area, but lots of people take their young children there. I have been to Pizzeria Delfina with my toddler many times. Try to be the first one to get sitted so the wait for food is not too long. Pasta Pomodoro has a children's menu. No play area though.
Also check out SFGate's suggestions: