"I'm just enjoying the life of being a newlywed," the actor, 33, told PEOPLE at the This is Cable TCA Press Tour. "It's a beautiful, beautiful thing and I recommend it to everybody."
While the couple has no immediate plans to have kids, Paul says he wants to have a big family someday.
"I think it would be a disservice to the world and all of our future children if Lauren didn't have the opportunity to be a mother," says the Emmy-winner.
"Those kids would be very, very, very lucky to have her as their mom."