Prepare the fish fillets by cutting them into bite-sized pieces
Mix all-purpose flour, salt, black pepper, and paprika in a shallow bowl
Coat the fish bites with the flour mixture
Heat unsalted butter in a skillet over medium-high heat
Cook the fish bites until golden brown and cooked through
Drizzle with fresh lemon juice and lemon zest
Prepare garlic aioli by mixing mayonnaise, minced garlic, and lemon juice
Season aioli with salt and pepper to taste
Garnish fish bites with fresh parsley
Serve with garlic aioli on the side
