Grilling steak above 400°F is not recommended, as the high heat can char and dry out the exterior before the interior cooks properly. For medium rare doneness, the ideal grill average temperature for steak is 350-375°F. This allows the inside to reach 125-135°F without overcooking the outside. Any hotter, you risk burning the surface while leaving the middle underdone. For best results, keep your grill under 400°F when cooking steak to ensure an evenly cooked, juicy interior.