You dont shake hands and tuck in...
Where is the fucking romance with you people?!?!
Drinks first... chill, talk, flirt a little, loosen up.
use your heads and go have food that WORKS on a first date... damn.. worried about whats getting stuck in your teeth?!?! DONT ORDER STUFF THAT GETS STUCK IN YOUR TEETH!
Pick something cool.. Korean BBQ, Morroccan Tapas, Cool Sushi... the point is make your mark with an outstanding choice... guage your date..
Ok, granted if you have NEVER spoken more than "Whats your number, can I call you?" Maybe dinner is a goofy step, but I have never been on a 'date' like that in my life.
I guess it boils down to: if she doesnt think food is sexy, I wouldn't have asked her out in the first place....