The 26-year-old told Access Hollywood Live's Billy Bush and Kit Hoover that Martinez still surprises her following their engagement in Tahiti earlier this year.
"He's so romantic! It's insane! I'm like, 'How do you exist?! We need to like clone you so other women can have men like you!'" she laughed.
"It's like, we will get out of the car and he will pick me up and carry me into the grocery store. I'm like, 'Roberto put me down!' It's really great."
The reality star - who recently landed a job with Fox 5 San Diego's morning news team - also spoke about recent reports that the couple are still deciding whether or not to televise their wedding, saying that many friends and fans had offered to contribute to the big day.
"I've gotten so many offers to [help]... So I feel like I can sort of get it all done and still keep it private," she explained. "We're seeing... There is a good possibility that we will and a good possibility that we won't."
Fedotowsky also joked that she can't wait to become Ali Martinez, saying: "Are you kidding? I've been waiting my whole life to drop the Fedotowsky!"