Place salmon fillets on a tray. Pat dry with a paper towel. Season with salt and pepper. Flip them over and season the other side. Set aside.
Heat 1 tablespoon oil in a large frying pan over medium heat. Place salmon skin side down and cook for 2-3 minutes or until the skin turns crispy and brown. Flip them over and cook the other side for 2-3 minutes. Remove from pan.
To the same pan, add 1 tablespoon oil. When oil is hot, add onions. Sauté, stirring occasionally, for 2-3 minutes or until soft and translucent. Add ginger and garlic. Sauté, stirring, for 1 minute or until fragrant.
Add ground all spice and curry powder. Sauté, stirring, for a minute or until aromatic. Pour in coconut milk. Bring to the boil. Simmer for 5 minutes or until slightly thickened.
Add lime zest, lime juice and chopped parsley leaves. Stir to combine. Season with salt and pepper. Return salmon fillets to the pan. Cook for a further 2 minutes or until salmon is cooked through.
Garnish with parsley leaves, dried red chili flakes and lime wedges.Serve immediately with sautéed sugar snap peas, white or brown rice, or naan.