Preheat the oven to 400°F (200°C) so it’s ready when the fish is prepared. Line a baking sheet with parchment paper for easier cleanup and to prevent sticking. Proper preheating ensures the fish cooks evenly.
Mix melted butter with minced garlic, paprika, salt, pepper, and parsley in a bowl. This mixture creates the rich coating that flavors each piece of cod. Stir until ingredients are evenly blended.
Gently toss cod bites in the garlic butter mixture until fully coated. Handle carefully so the delicate fish pieces don’t break. Every piece should have an even layer of seasoning.
Place cod bites in a single layer on the baking sheet, leaving space between pieces. Bake for 12–15 minutes until fish flakes easily with a fork. Avoid overcrowding to ensure even cooking.
While the fish cooks, combine sour cream, mayonnaise, lemon juice, zest, dill, chives, salt, and pepper in a small bowl. Stir until smooth and chill until serving time. The dip thickens slightly as flavors blend.
Serve cod bites immediately while hot with the dip on the side. Garnish with fresh parsley and lemon wedges for brightness. Serve straight from the oven for the best taste and texture.