Combine smoked paprika, garlic powder, onion powder, black pepper, and sea salt in a small bowl. Mix thoroughly to ensure even distribution of every spice. This dry rub becomes the foundation for all your flavor development, so don't skip this step even though it takes 90 seconds.

Pat tilapia fillets completely dry using paper towels—moisture is your enemy when achieving that perfect crust. Brush both sides lightly with olive oil, then generously coat with the spice mixture, pressing gently so it adheres. Oil acts as the adhesive that locks seasonings onto the fish surface.

Preheat your grill to medium-high heat (approximately 400°F) for exactly 10 minutes before cooking begins. Clean grill grates thoroughly with a wire brush, then oil them with a folded paper towel dipped in neutral oil. CIA-level precision here prevents sticking and ensures professional-looking grill marks.

Place spiced tilapia fillets directly on hot grill grates, skin-side down if applicable. Do not move or flip for exactly 5 minutes—this resting period creates that desirable caramelized exterior. Resist the urge to check on your smoky butter grilled tilapia; movement disrupts crust formation and causes tearing.

After 5 minutes, carefully flip each fillet using a thin metal spatula and immediately dot the top with ½ tablespoon of butter per fillet. Cook for exactly 6-7 minutes more until the flesh flakes easily with a fork. The butter will melt and create a beautiful golden sauce across each piece.

In the final 30 seconds of cooking, drizzle fresh lemon juice and Worcestershire sauce over all fillets while they're still on the grill. Scatter minced garlic and fresh thyme across the top. This timing ensures these finishing touches integrate with the butter rather than burning off completely.

Using your spatula, carefully transfer each fillet to a serving platter, preserving as much of the butter-spice coating as possible. Let rest for 2 minutes before plating—this allows proteins to relax and reabsorb internal juices. Plate immediately and serve while the butter sauce maintains its warmth.