Pat tilapia fillets dry with paper towels and arrange on a clean cutting board. Mix smoked paprika, garlic powder, onion powder, black pepper, and sea salt in a small bowl, then divide the spice mixture evenly across both sides of each fillet.
Combine olive oil, lemon juice, Worcestershire sauce, and minced garlic in a small cup. Brush this marinade generously over the seasoned fillets and let them sit for 5 minutes while your grill reaches medium-high heat (around 400°F).
Oil your grill grates using a folded paper towel dipped in neutral oil to prevent sticking. When the grates are hot, carefully place tilapia skin-side down and cook for 6-7 minutes without moving the fillets.
The flaky smoky grilled tilapia family recipe requires gentle handling, so use a thin fish spatula to carefully flip each fillet only once. Cook the other side for 4-5 minutes until the internal temperature reaches 145°F.
Top each fillet with a small pat of butter and a thin lemon slice during the final minute of cooking. Fresh parsley and additional lemon wedges make excellent final garnishes right before serving.