In a small bowl, combine the garlic, paprika, parsley, salt, pepper, and olive oil.
Brush tops of tilapia very generously with half of the paste.
Lightly grease a non-stick skillet over medium heat. Place the tilapia, seasoned side down, into the hot skillet. Sear for about 7 minutes.
Brush the other side of the tilapia with the rest of the paste. Flip, and sear for 4 additional minutes.