Begin by coating the bite-sized fish pieces in a mixture of flour, salt, and pepper. This will ensure they have a nice crispy layer once sautéed.

In a skillet, heat together the butter and olive oil over medium heat. This will create a rich base for cooking the fish.

Add the coated fish to the skillet, sautéing until they turn golden on each side. This usually takes just a few minutes.

Remove the fish and briefly sauté the minced garlic in the remaining butter, cooking until fragrant.

Stir in the lemon juice and zest, then return the fish to the pan. Allow everything to cook together for a minute or two for the flavors to meld.

In a bowl, whisk together mayonnaise, minced garlic, lemon juice, and a pinch of salt until smooth. This will be the delicious dip for your fish bites.

Serve the fish bites garnished with fresh parsley alongside the garlic aioli for dipping. Enjoy warm for the best experience!