While frozen fish tends to be cheaper than fresh, even frozen halibut fillets from Walmart might run over $25 per pound. Tilapia and mahi-mahi are quite a bit cheaper, though, and either of these ...

Preheat oven to 400 degrees. Season halibut fillets on both sides with salt and pepper. In an ovenproof skillet, heat olive oil over medium heat. Lay in fillets and scatter grapes all around.