Line with a parchment baking sheet. Preheat the oven to 400°F. Slice the zucchini, drizzle with oil and sprinkle with salt and pepper. Bake about 25 min until golden.
Prepare the breading. Whisk an egg in a bowl. Set aside. Combine the Parmesan cheese, almond flour, onion and garlic powder, and paprika. Add salt and pepper.
Slice the codfish into 1-inch pieces. Dip each piece in the egg mix, after that in the breading mix to cover completely.
Heat the oil to 350°F. Fry the fish about 3 min until golden brown and crispy and transfer to a paper towel-lined plate for 2 minutes.
For the sauce combine all the ingredients in a food processor and proceed until smooth.
Serve fish with zucchini chips and avocado mayonnaise sauce.