Preheat your grill early and often. If you think 10 minutes is enough, it's not. Triple that. You want a piping-hot grill before you put anything on there. It's something you can't rush.