Heat the coconut oil in a large skillet over medium heat.
Add the diced onion and sauté until translucent.
Stir in garlic and ginger, cooking until fragrant.
Sprinkle in the curry powder and mix well, cooking for 1-2 minutes.
Pour in the coconut milk, stirring to combine.
Add the halved cherry tomatoes and bring to a simmer.
Gently place the salmon fillets into the sauce, skin-side down.
Spoon some sauce over the salmon and cover. Cook for 10-12 minutes or until cooked through.
Add the spinach and stir until wilted, then season with salt and pepper to taste.
Serve hot, garnished with chopped cilantro.