- Preheat the grill, setting the burners to high.
- Brush the halibut with olive oil on each side. Season with salt and pepper. Place on a sheet of aluminum foil. Grill for 15 to 20 minutes.
- In a blender, purée all the ingredients until smooth. Serve with the grilled halibut.