Do you have an umbrella stroller? That's what I put my daughter in as I'm not coordinated enough to eat with one hand at the restaurant and she's still too young to sit up in the high chair. We've had no problems with restaurants. They usually sit us at a corner table and pull out a chair or a corner booth and the stroller goes at the head of the table.