Sounds like you need to bring a snack along with you. some almonds, protein bar, piece of fruit.
I'm still struggling with eating clean, but I find it helps to experiment with different spices and finding healthier substitutions for my favorite foods. Check all your favorite restaurants...