Risotto, or rice dishes in general
If you make a mess of risotto on a first date, I cannot help you. It basically sticks to your fork or spoon and if you were to drop it, chances are it will barely stain. It comes in tons of varieties, so if you're hitting up an American or Italian place, chances are they'll have this dish.
Also, every culture has its own version of a rice dish, so you're pretty safe with this option. Rice is not messy, is easy on your digestive system, and gives you energy so you'll have time to go out with friends after to debrief them on your date.
[Photo via @christianbitzcom]