Richman told People that he shed the weight by cutting back on white flour and dairy, and stepping up his exercise routine.
There's also a fair amount of discipline involved, given the nature of his day job. On a recent road trip, according to People, the crew ordered pizza for a meal and Richman had to satisfy himself with Greek yogurt, raw almonds, water and iced coffee.
But one thing Richman hasn't lost is his appreciation for good food. "Man v. Food was the biggest career-defining opportunity," he tells People. "I went from anonymity to someone of note with access to amazing eateries."