Start by soaking the saffron threads in a few tablespoons of warm water. This helps release their color and fragrance fully. Let it sit for about 5–10 minutes while you prepare other ingredients.
Heat olive oil in a large skillet over medium heat. Add chopped onions and cook until soft and translucent. Stir in garlic and cook briefly until fragrant, being careful not to burn it.
Add the aji amarillo paste and mix well with the onion and garlic. Pour in the coconut milk and fish stock, then stir in the saffron mixture. Let the sauce simmer gently to blend all the flavors together.
Season the fish fillets with salt and pepper. Place them carefully into the simmering sauce and cook for about 8–10 minutes. The fish should be tender and easily flake with a fork.
Squeeze fresh lime juice over the dish and taste for seasoning. Garnish with chopped cilantro before serving. The final dish should be creamy, fragrant, and slightly spicy