In a bowl, combine the garlic, lime juice, salt, paprika, cumin, and black pepper to form a thick marinade paste.
Add the salmon pieces and gently coat them in the marinade. Cover and refrigerate for at least 2 hours for best flavor.
Drizzle olive oil into a large pot or Dutch oven, spreading it across the bottom.
Layer sliced onions evenly across the bottom, followed by bell peppers and then tomatoes.
Arrange the marinated salmon pieces over the vegetables, along with any remaining marinade.
Repeat another layer of onions, bell peppers, and tomatoes on top.
Season lightly with salt and pepper, then sprinkle about half of the chopped cilantro over the layers.
Pour the coconut milk evenly over everything, letting it seep down through the layers.
Drizzle a little more olive oil over the top for added richness.
Bring the mixture to a gentle boil, then reduce the heat to low and cover.
Let it simmer for 30 to 40 minutes, until the vegetables are tender and the salmon is cooked through.
Taste and adjust seasoning if needed, then garnish with the remaining cilantro before serving.