A praline is a candied dessert made from nuts, sugar, and milk. The nut used and the recipe depends on the region or country where you live. Pralines are very popular in the southern United States, especially in New Orleans, Louisiana and Savannah, Georgia. Despite this, they are enjoyed by people all over the world. For chocolate pralines, add a 1/2 cup chocolate to the ingredients in the saucepan. 2  If you want peanut butter pralines, add a 1/3 peanut butter in the 30 seconds before your mixture is done boiling. 3  If you are allergic to nuts, add in 1 1/2 cups of puffed rice cereal instead of pecans.