Heat olive oil in a large frying pan over medium-low heat if using stainless steel, medium-high for nonstick.
Cook your salmon skin down for 4 minutes. Flip and cook for a further 3 minutes. You can remove the skin or keep it, personally I love it so I decided to leave it in.
Transfer the salmon to the oven to keep warm. In the same pan, add onion, garlic, broccoli florets, curry paste and coconut milk. Mix, add lime zest and juice and let cook for about 8 minutes.
Add the salmon back into the pan, lower the heat and let cook for a further 4 minutes.
Top with parsley, plate up and enjoy!