Combine minced garlic with 6 tbsp olive oil in a small bowl and let it infuse for 3-4 minutes at room temperature. This releases the garlic's volatile oils while keeping them fresh and potent—CIA-level precision means respecting garlic's timing before heat exposure.
In a separate bowl, whisk together smoked paprika, garlic powder, onion powder, kosher salt, black pepper, cayenne pepper, fresh thyme, and fresh rosemary until evenly distributed. The spice blend should look uniform with no clumps of individual seasonings visible anywhere in the mixture.
Pat tilapia fillets completely dry with paper towels—any surface moisture prevents proper seasoning adhesion and causes steaming instead of grilling. Lay fillets skin-side down on a clean work surface and brush generously with the garlic oil on both sides.
Sprinkle the spice mixture evenly across both sides of each fillet, pressing gently so the blend adheres to the oil rather than sliding off. Preheat your grill to medium-high heat (around 400°F) and oil the grates with a folded paper towel dipped in neutral oil.
Place smoky garlic grilled tilapia fillets skin-side up on hot grates and cook for 5-6 minutes without moving them—this creates that signature charred crust. Gently flip using a thin spatula, then cook the second side for 4-5 minutes until the flesh flakes easily with a fork and reaches 145°F internally.
While the fish cooks, slice both lemons into wedges and whisk together balsamic vinegar with Dijon mustard to create a finishing drizzle. Transfer fillets to a serving platter during the final 30 seconds and squeeze fresh lemon juice over each piece.
Drizzle the balsamic-mustard mixture around the plate edges and garnish with fresh herb sprigs if desired. Serve immediately while the exterior is still warm and slightly crispy—this is the moment when grilled tilapia achieves maximum textural contrast.