In China, customers don't order french fries—they're shu tiao. In Turkey, they're called patates and in Russia, you would ask for kartofel' Fri.

Andy Puzder, the CEO of CKE Restaurants, the parent company of Hardee's and Carl's Jr., should know. His company is expanding rapidly abroad due to higher potential outside the U.S., which is hampered by what he sees as too much government regulation.

"It's difficult to open in the U.S., but we love the U.S. and continue to fight the good fight to open restaurants and create jobs," Puzder said. "It's just that the government is making it hard for us to build those restaurants."

Over the last three years, Hardee's and Carl's Jr. opened more restaurants internationally than in their own backyards—a first, he added. CKE now operates restaurants in 30 foreign countries.

(Read more: McDonald's removes worker site after fast food flap)



On a percentage basis, the growth rate is striking. During this period, the company increased its restaurant count domestically by 2 percent. Meanwhile international locations jumped by 53 percent as CKE filled in "white space" or areas where it currently doesn't have restaurants.

Easier to open in Siberia than California

"Under the current U.S. business climate, regulatory and tax restrictions tend to curb otherwise dynamic entrepreneurial energy," Puzder said. "We'd love to see more growth in domestic markets. Unfortunately, it's easier for our franchisees to open a restaurant in Siberia than in California."

In the U.S., the company's Hardee's division is expanding in New York, New Jersey, Chicago and South Florida. Meanwhile, the Carl's Jr. division is growing in Texas and the Seattle area.

(Read more: Recession's over ... so who forgot to tell diners?)



Puzder named Brazil, Russia, India, China and Europe as the places where he sees the greatest opportunities for growth.

"Other than Antarctica and the North Pole, I can't think of any countries we're not looking at," he added.