Heat coconut oil in a large skillet over medium heat.
Add diced onion and sauté until translucent, about 5 minutes.
Stir in minced garlic and grated ginger; cook for an additional 1-2 minutes.
Sprinkle in the curry powder and mix it with the onion mixture.
Pour in the can of coconut milk, stirring to combine.
Once the coconut milk has warmed, add the cubed salmon.
Introduce the halved cherry tomatoes and stir gently.
Add fresh spinach and stir until wilted, about 2-3 minutes.
Season with salt to taste, adjusting as needed.
Serve hot, garnished with fresh cilantro.