Preheat the oven to 450ºF. Line a baking sheet with parchment paper.
In a medium bowl (large enough to fit the pieces of salmon), combine the almond flour, coconut flour, nutritional yeast, salt, and pepper. In a separate bowl, whisk the egg with coconut milk.
Dip the pieces of salmon first into the egg, followed by the flour mixture. Press the mixture into the fish to form a coating.
Place the breaded salmon pieces onto the baking sheet. Drizzle lightly with avocado oil.
Bake for 12 minutes then broil for an additional 3 minutes to brown the tops.
Serve hot, sprinkled with additional sea salt and dipped into your favorite sauce.