Pat the fish pieces dry thoroughly with paper towels to help them brown properly.
Season the fish with paprika, Italian seasoning, chili flakes, salt, and black pepper.
Heat butter and olive oil in a large skillet over medium-high heat.
Once hot, add the fish pieces in a single layer. Cook for 2–3 minutes per side until golden on the outside and flaky inside.
Add minced garlic during the final minute of cooking and stir gently so the fish gets coated in the buttery garlic sauce without burning the garlic.
Remove from heat and drizzle fresh lemon juice over the fish bites. Sprinkle with chopped parsley for freshness.
In a small bowl, whisk together mayonnaise, garlic, lemon juice, olive oil, salt, and black pepper until smooth and creamy.
Refrigerate for a few minutes before serving for the best flavor.
Serve the warm lemon butter fish bites with garlic aioli on the side for dipping.
Pair with roasted vegetables, crispy potatoes, rice, or a fresh Mediterranean salad.
