Remove steaks from refrigeration 15 minutes before grilling to ensure even cooking. Pat completely dry with paper towels—moisture prevents proper charring and creates steam instead of crust.

Combine smoked paprika, garlic powder, onion powder, black pepper, sea salt, cayenne, rosemary, and thyme in a small bowl. Brush each steak with olive oil on both sides, then generously coat with the spice mixture, pressing gently so it adheres properly.

Preheat your grill to high heat (450°F or hotter). Place steaks directly on grates and sear for 4-5 minutes without moving them—this develops the charred crust that defines this charred smoky labor day grilled steak recipe.

Flip steaks once and sear the second side for 3-4 minutes for medium-rare doneness. Insert an instant-read thermometer horizontally into the thickest part—aim for 130-135°F internal temperature since it rises slightly during resting.

During the final minute of cooking, create a butter basting station by combining softened butter with minced garlic, balsamic vinegar, and Worcestershire sauce in a small heat-safe dish near the grill. Spoon this mixture over each steak continuously to build flavor while it finishes cooking.

Transfer steaks to a cutting board and rest for 5-7 minutes without covering—this allows juices to redistribute, preventing them from running onto your plate when you cut in. The internal temperature will rise about 3-5°F during resting, perfecting the doneness level.

Garnish with fresh parsley and serve immediately with the pan drippings spooned over top for extra richness and smoky depth.