Mix the spice blend. In a small bowl, combine both paprikas, garlic powder, onion powder, thyme, oregano, cayenne, black pepper, salt, and brown sugar if using. Stir well to break up any clumps.
Prep the tilapia. Pat fillets very dry with paper towels.
This step is key for a crisp crust. Lightly brush or rub both sides with oil.
Coat generously. Sprinkle the spice mix over both sides of the fish, pressing it in so it clings. Aim for even coverage, but don’t cake it on too thick.
Preheat the pan. Set a large cast-iron or heavy stainless-steel skillet over medium-high heat.
Let it get hot for 2–3 minutes. Add a thin film of oil and swirl.
Sear the first side. Lay fillets in the pan without crowding. Cook undisturbed for 2–3 minutes, until the underside is darkened and the edges look opaque.
Flip and finish. Gently flip with a thin spatula.
Cook another 2–3 minutes, or until the fish flakes easily and reaches an internal temp of 145°F (63°C). Thicker fillets may need another minute.
Rest and brighten. Transfer to plates and squeeze lemon over the top. Sprinkle with chopped herbs if you like.
Prepare sides. While the pan heats or the fish rests, finish your sides: cook quinoa per package directions, warm black beans in a small pot with a splash of water and a pinch of salt, or toss a quick Greek yogurt slaw with lime and cabbage.
Steam or roast a green veg for extra fiber.
Plate and serve. Add tilapia to plates with your chosen sides. Spoon any pan juices over the fish. Serve with extra lemon wedges.