Now, the gorgeous mom-of-three, who lost 40 lbs. on Nutrisystem and has kept it off, is proud to show off her body. Frye shared a picture with PEOPLE of her vacation in Tahoe, where she's fresh-faced and make-up free, rocking a hot pink bathing suit.
"For me, I just want to feel great. I think it's important to empower ourselves. We have kids and we love our kids. But we still have ourselves. And I want to feel like the best version of myself," Frye says. "I hope that my weight loss success will inspire other mothers to make time for themselves and take that first step toward living a happier, healthier life."
While on vacation with her three children, Frye met up with longtime friend Melissa Joan Hart, who also lost 40 lbs. on the Nutrisystem program, and her kids, as well.
Frye debuted her bikini body in April, admitting it had been years since she'd worn a bikini.
RELATED: Try Carrie Underwood's Three Go-To Workout Moves
"My husband said to me, 'You're the girl who always wears surfer shorts and rash guards [on the beach], so I didn't even know what you looked like in a bathing suit until now!'" Frye told PEOPLE in April, when she debuted her weight loss. "This is my best version of me."