Step 1

Preheat a grill to medium-high heat (375 to 450 degrees Fahrenheit).

Step 2

Bring the tilapia to room temperature for about 15 minutes.

Step 3

Pat the tilapia dry with a clean towel. Rub it with the olive oil and sprinkle it with the kosher salt and fresh ground pepper. Mix the smoked paprika, garlic powder, onion powder, and celery seed in a small bowl, then pat it on to the fish.

Step 4

Grill the tilapia over indirect heat for 3 to 4 minutes, until it releases from the grates. Flip and cook another 3 to 4 minutes, until the fish is tender and just cooked through (internal temperature is 130-140F). Allow to rest for a few minutes, then serve, topping with blistered tomatoes if desired.