Top Chef All-Stars Top Chef All-Stars

The new All-Stars edition of Top Chef recruited the crème de la crème of cheftestants. So, it's no surprise that the producers had to up the level of difficulty a bit.

PHOTOS: Who made the cut? Casting Top Chef-All Stars

But according to the contestants, their Quickfire and Elimination Challenges are Herculean. "[It's like] 'Can you cook a three course meal while running a marathon?,'" Season 5's Carla Hall says of the experience.

In addition to the ambitious tasks the cheftestants face, Season 1 alum Tiffani Faison says the new season will take the chefs all over New York City. "They busted their asses to get us out of the kitchen and get us into incredible venues and incredible environments," she says.

Top Chef All-Stars give their holiday cooking tips

Watch our full video interview with Carla, Tiffani, Dale, Angelo and other All-Stars below: