Bbq Grilling – Grilled Halibut With Cilantro Garlic Butter February 4, 2015 liamsantos Delicious! My husband absolutely loves this recipe! Fish is simply seasoned with lime juice then served with a cilantro lime garlic sauce. Serve over a bed of greens with a nice loaf of bread for a complete meal.