What about a pizza hotbox sized robot that can climb stairs. In a place where citizens don't break things on the street that would be a pretty quirky and highly plausible restaurant idea. You wouldn't even need incredible driving AI, you could just outsource the delivery jobs to somewhere cheaper.