Preheat your grill to medium-high heat, around 375-400°F. This will ensure a nicely seared exterior and a juicy interior.