A healthy pizza? It sounds too good to be true, but a new pizza parlor in Victor says they make it every day.

The New Orleans-based eatery "Naked Pizza" makes all natural pizza with a 10-grain crust, prebiotic, probiotic, and no additives.

The company says a 10-inch cheese pizza is fewer than 500 calories and sells for $4.99. The self-proclaimed "Pizza Revolution" opened its doors in Victor Saturday.

"We call ourselves naked because what we've done, we've taken the pizza recipe and we've stripped it down to just the bare essentials," said general manager Ilana Cahill. "It's just nutrition and taste."

Naked Pizza plans to open up a Brighton location in May. The Victor location is the first in New York State.

The company was launched in 2009. It now has more than 350 stores worldwide.