While a smoker is the best method for smoking tuna, you can use a gas grill or charcoal grill with an indirect heat set up to smoke the fish. Just ensure that the fish is not placed directly over the heat source to avoid overcooking.