Mastering the Grill - The Best Recipes from the World Champion. Instructions for various grilling devices and methods. Smoking fish on the grill. Tuna steaks, whole trout, or squid skewers can be grilled directly over the coals. But you can also prepare fish curry in a wok, carp in a salt crust, fish strudel and burgers, or catfish goulash and lobster sauce on the grill. Even smoking trout or salmon fillets is achievable. Most recipes can be made with a simple kettle grill, but owners of gas grills, electric grills, or smokers will also find numerous instructions.