Prepare the smoker for barbecuing, bringing the temperature to 180°F to 200°F.
In a food processor, process the paste ingredients to a thick puree. Rub the paste over the tuna steaks. Transfer the tuna to a plate and allow the steaks to sit at room temperature for about 20 minutes.
Heat a skillet over high heat and sprinkle in the salt. Add the tuna s