Nuts and seeds can be a great grain-free substitute for oatmeal if you're following a paleo diet. In addition to being rich in heart-healthy fats, fiber, and protein, foods like almonds, pumpkin seeds, sunflower seeds, walnuts, and pecans are all high in plenty of essential vitamins and minerals ( 6 , 7 , 8 , 9 , 10 ).