Defrost your salmon first! You can pan-fry salmon from frozen but it won't taste as good. Heat a large non-stick skillet to medium high with oil. Place salmon skin side down on the pan. Season the flesh side with lemon juice, salt, and pepper. Fry for 3-4 minutes, or until salmon is about half way cooked. Spray or dab a bit of fat on top of the flesh side of salmon. Then, flip each salmon fillet over and continue to fry for 3-4 minutes until cooked throughout.
Remove the salmon from the pan and set aside. If you purchase pre-made carrot noodles from Trader Joe's you'll need to defrost them. You can do this in the pan or in the microwave, I did mine in the pan. Once they are hot, toss them with 1/4 cup pesto. Return your salmon to the pan, drizzle with 1-2 tablespoons pesto and garnish with extra macadamia nuts.