Step 1: Create the Marinade

In a medium bowl, combine all the marinade ingredients: the olive oil, fresh lemon juice, lemon zest, minced garlic, chopped parsley, smoked paprika, salt, black pepper, and optional red pepper flakes. Whisk everything together until it is well emulsified. Spoon out and reserve about 2 tablespoons of the marinade in a separate small bowl. This reserved portion will be used for brushing on the fish after it’s cooked, ensuring a final burst of fresh, vibrant flavor.

Step 2: Marinate the Tilapia

Pat the tilapia fillets completely dry with paper towels. This is a crucial step that helps the fish sear nicely rather than steam. Place the dry fillets in a shallow dish or a large zip-top bag. Pour the remaining marinade over the fish, turning the fillets to ensure they are evenly coated.

Let the tilapia marinate for just 15-20 minutes at room temperature. Do not marinate it for longer. Tilapia is a delicate fish, and the acid from the lemon juice will begin to break down the proteins (a process called ceviche), which can result in a mushy texture if left for too long.

Step 3: The “Clean, Hot, and Oiled” Grill Prep

This is the holy trinity of grilling fish successfully. While the fish is marinating, prepare your grill.

• Clean: Scrape your grill grates thoroughly with a quality grill brush to remove any old, burnt-on food particles. These are the primary culprits for sticking.

• Hot: Preheat your grill to medium-high heat, aiming for a temperature between 400-450°F (200-230°C). A hot grill instantly sears the outside of the fish, creating grill marks and helping it release easily.

• Oiled: Just before you place the fish on the grill, create a non-stick surface. Fold a few paper towels into a small, tight pad. Grip the pad with a long pair of tongs, dip it in a high-smoke-point oil (like canola or avocado oil), and wipe it generously over the hot grates. You should see the oil shimmer and smoke slightly.

Step 4: Grill the Fish to Perfection

Carefully remove the tilapia fillets from the marinade, allowing any excess to drip off. Place the fillets directly on the hot, oiled grates.

Grill for approximately 3-5 minutes per side. The exact time will depend on the thickness of your fillets. The key is to resist the urge to move the fish around. Let it sit and form a good sear. After 3-4 minutes, use a thin, flexible fish spatula to carefully slide under a fillet. If it releases easily from the grate, it’s ready to flip. If it sticks, give it another 30-60 seconds to finish searing.

Once flipped, cook for another 3-4 minutes on the second side. The fish is done when it is opaque all the way through and flakes easily when gently prodded with a fork at its thickest part.

Step 5: Rest and Serve

Carefully transfer the grilled tilapia to a serving platter. Immediately brush or drizzle the 2 tablespoons of reserved, fresh marinade over the hot fillets. Let the fish rest for a minute or two before serving. Garnish with additional fresh parsley and lemon wedges on the side.