How to Make It
In a large skillet, heat 1 tablespoon of the oil. Add the onion, garlic, ginger, cinnamon and cloves and cook over moderate heat until the onion is softened, 5 minutes. Add the red pepper and cucumber and cook for 4 minutes. Add the sugar and vinegar and cook, stirring occasionally, until the mixture is thickened, 5 minutes. Add the star fruit, tomatoes and raisins and simmer over low heat until the star fruit is tender, 5 minutes. Remove from the heat and discard the cinnamon stick and cloves. Stir in the ají amarillo paste and capers; let cool to room temperature. Stir in the cilantro and season with salt.
Light a grill. Brush the halibut with oil and season with salt and pepper. Grill over moderately high heat until just cooked through, 3 minutes per side. Transfer to plates, spoon the chutney alongside and serve.
Ají amarillo paste, made from yellow chiles, is available at specialty food stores and online at tienda.com.