Best Grilled Fish Recipes. Halibut might just be the perfect fish for the grill, and easily can become a personal favorite. It can be a bit of a splurge, but this recipe makes it worth the price. Inspired by the rich heritage of Sichuans legend and anecdote, Chong Qing Grilled Fish is the first in Singapore to brings to the local FB scene the best. Lightly marinated in lemon juice, herbs, and of course, garlic, the flavor of this fish is incredible. Grilled Fish or Tofu Tacos with Cilantro Lime Cabbage Slaw a goto healthy dinner that be made in 30 minutes flat. This super easy method for grilling fish is pretty foolproof, and you can use any fresh fish thats available to you in your area. Its almost 90 degrees. Grilling Cod Fish. Hamburger Recipes Easy. A great fish to cook out on your grill. Even if you dont know how, follow these easy instructions. Ingredients 4 sixounce fresh or frozen Cod. From Steven Raichlen. Suggested fish include striped bass, sea bass, mahi mahi and bluefish, but others would certainly work. This method can also be used for whole fish. Grilled Fish with Banana Leaf Malaysian grilled fish wrapped in banana leaves. Moist, aromatic, spicy, and full of flavor.