Guy Fieri has lost more than 30 pounds in the past few years thanks to a healthy diet and dedicated workout routine, including classes for high-intensity interval training, Men's Health reported.