But the iconic show made one mistake in Eden's eyes: Major Nelson marrying Jeannie.
"She wasn't human. ... She thought she was and he knew she wasn't. ... It just ruined the show. ... I think it broke credibility," she explained.
Eden also talked about the famous pink outfit, explaining how NBC executives wouldn't let her show her belly button.
"They became very strict about the navel ... very strict about the pantaloons. They had to be very shadowed so you couldn't see my legs," she said.
Eden says she was perfectly fine with being remembered as Jeannie, despite having a long career both before and after her time on the show.
She says that Jeannie is "easy to live with" and she loves "going to Europe and have people come up to [her] because the show's still on."
Barbara Eden seen at backstage at the Go Red For Women Red Dress Collection 2015 presented by Macy's during Mercedes-Benz Fashion Week Fall 2015 at The Theatre at Lincoln Center on Thursday, February 12, 2015 in New York. (Photo by Amy Sussman/Invision/AP)
Actress Barbara Eden poses with a sugar maple sapling as it was about to be hoisted to the top of the new 50-story Americana Hotel in a traditional âTopping Outâ ceremony in New York, May 8, 1962. The sugar maple is the official tree of New York State. Steadying the hoist is Claudius C. Phillippe, Vice President of Loewâs Hotels Inc. when finished, the structure in mid-town Manhattan will be the worldâs tallest hotel and tallest concrete building. (AP Photo)
Actress Barbara Eden, starring in NBC new TV series I Dream of Jeannie pokes fun at a camel she is supposed to ride in the show outside Lancaster in California, May 28, 1965, but Barbara had to have a double ride the camel for her. Miss Eden, the wife of Michael Ansara is expecting a visit from the stork. (AP Photo
Barbara Eden, star of NBC television network on Saturday I Dream of Jeannie series, has at least one true-blue fan, her son Matthew, June 21, 1966. Barbara is married to actor Michael Ansara, and Matt is their first offspring. (AP Photo)
Michael Ansara is shown at home with wife Barbara Eden and their son Matthew, 9 months old, in Studio City, Calif., May 6, 1966. (AP Photo/David F. Smith)
FILE - In this Jan. 21, 1969 file photo, Michael Ansara and Barbara Eden were among several Hollywood couples at the Inaugural Ball in the Sheraton Hotel Ballroom, in Washington. A longtime friend and spokesman for Ansara says the actor died Wednesday, July 31, 2013, at his home in California after a long illness. He was 91. (AP Photo)