National Digestive Diseases Information Clearinghouse
Note: The Paleo diet as proposed by Loren Cordain can have a very positive or even curative effect on heartburn.
And: The foods avoided on the Paleolithic diet can cause problems for those with certain diseases such as autoimmune diseases.
Also: Try additional supplements to alleviate the problem. Water and exercise are useful things to remember.
Thus: Heartburn is reduced for many on the Paleo diet. But it does not solve the problem for everyone.