Prepare the Grouper Cheeks: Pat the grouper cheeks dry with paper towels. Season both sides lightly with salt, black pepper, and paprika (if using).
Sear the Cheeks: Heat olive oil in a skillet over medium-high heat. Once hot, add the grouper cheeks and cook for about 2–3 minutes per side, until golden brown and opaque in the center. Remove and set aside on a warm plate.
Make the Lemon Garlic Butter Sauce: In a small saucepan (or the same skillet), melt butter over medium heat. Add minced garlic and sauté for 30 seconds until fragrant. Stir in lemon juice and parsley.
Combine and Serve: Pour the lemon garlic butter sauce over the seared grouper cheeks. Serve immediately with lemon wedges and your choice of side, such as rice, roasted vegetables, or a fresh salad.