Photo: Jessie Grant for Wireimage

Over the weekend, the good folks at Nivea hosted a handful of celebrities at a private chateau in LA to celebrate their Good-Bye Cellulite, Hello Bikini challenge. Amongst the trim and toned revelers were Paris Hilton, Jaime King, and Rosario Dawson, as well as guest of honor Khloe Kardashian, who revealed the results of her challenge in a leg-baring pair of short-shorts, sky-high Louboutins, and a knitted sweater over a Shay Todd for Nivea bikini.

The statuesque reality star (and noted shoe collector) showed off the sleek, toned gams she earned through a four week program of fitness, nutrition, and Nivea Good-Bye Cellulite skincare—and shared a couple of her own cellulite-fighting fitness tips with us. “I’m constantly traveling, so I really need to be conscious of what I’m eating. I take along healthy snacks like fruit and almonds so I don’t get stuck eating fast food. And when I do snack, I make small adjustments to my diet. For example, replacing candy with dried fruit, and swapping pretzels and popcorn for edamame. It has tons of protein!”

But it’s not just diet the star depends on. “When my sisters and I are traveling we do what I call ‘hotel-room workouts.’ Just doing that routine of squats, jumping jacks and ab work makes me feel so much better all day.”