I'd also like to throw something in here. People don't want or even expect to see visual magic when they go to a restaurant. When you walk up to a table you're like a hidden little nugget and they're glad to see magic of any kind whether it be mental, mentalism, or magic.
You are right. Magicians who have made their living performing in restaurants share this belief. Are you sure you are speculating
10min is a long time to perform for a table waiting for their food. I rarely perform that long. 3-5 mins is the norm. So thats 2-3 effects that make up you're routine. Your opener should have something magical in it within the 1st 5 seconds and I prefer not to open with cards. The basic rule to follow is that every effect should be good enough to close with. If the food gets there during you're opener, finish the effect, thank them for watching, then leave. Only continue performing if they ask.
Mentalism tends to be less visual. However a strong mental effect can have a knock out effect on the audience. If you open with a mentalist effect, you're story must capture their attention. I have a mentalist opener I use all the time, within the 1st 5 seconds they know what to expect and I deliver. Its interesting to note that Richard Osterlind, who is a world renowned mentalist, loves an effect where rings link on a pencil in close up environments. He also has an amazing impromptu card to pocket effect. The point here is to perform what you love well enough that is brightens the day of your audience. Why limit you're self when magic is all about doing the impossible.