The good thing about restaurants is that they need to take your order even if you stutter. I was uncomfortable at first conversations when I was younger, but in my experience, if you give yourself a few techniques to speak easier, and don't care what people think, it takes down the stress and you stutter much much less. Our biggest challenge with a stutter is ourselves.