Combine all kinds of flavors and buzz them up in the processor with ice cubes. Nut butter and coconut milk can be substituted for regular or skimmed milk. Remember, a Paleo diet breakfast recipe means no dairies! The Paleo diet breakfast recipes like the smoothie is the best way to cleanse the colon and get rid of the hard to rid of fats and waste in the GI tract.