Start by cutting the cod fillets into small, even-sized pieces. This ensures they cook evenly and quickly. Pat them dry with paper towels to remove excess moisture. Season lightly with salt and pepper for a base flavor.
Set up a breading station with flour, beaten eggs, and breadcrumbs. First, coat each piece in flour, then dip into the egg, and finally cover with breadcrumbs. Press gently so the coating sticks well.
Heat oil in a pan over medium heat. Fry the coated cod pieces in batches, making sure not to overcrowd the pan. Cook until golden brown and crispy on all sides, about 3–4 minutes per batch.
In a bowl, mix mayonnaise, Greek yogurt, lemon juice, zest, and garlic powder. Add chopped parsley and stir well. Season with salt and pepper to taste, adjusting lemon if needed.
Once the cod bites are crispy, transfer them to paper towels to drain excess oil. Serve immediately with the creamy lemon herb dip on the side. Garnish with extra parsley or lemon wedges.