Pat the salmon fillet dry with a paper towel and season both sides evenly with the sea salt, black pepper, and garlic powder.
Heat the avocado oil in a medium non-stick skillet over medium-high heat until the oil is shimmering.
Place the salmon fillet in the pan, skin-side down if applicable, and sear for 4 to 5 minutes until the bottom is golden and crispy.
Carefully flip the salmon and cook for an additional 3 to 4 minutes, or until the internal temperature reaches your desired level of doneness.
Remove the salmon from the skillet and set it aside to rest on a plate.
In the same skillet, add the broccoli noodles and a tablespoon of water, sautéing for 2 to 3 minutes until they are tender-crisp.
Turn off the heat and stir in the lemon juice, lemon zest, and nutritional yeast, tossing the noodles until they are well-coated and fragrant.
Transfer the zesty broccoli noodles to a plate and top with the golden salmon fillet to serve.