Preheat your grill to 450°F. Pat dry the tilapia fillets and rub with the olive oil and crushed garlic cloves. Season with salt, pepper, and smoked paprika.
Remove the grilled tilapia fillets from the grill and transfer them to a plate. Garnish with chopped parsley, capers, and lemon wedges.