Yes! Sweet potatoes are an excellent carbohydrate for breakfast especially for gluten-free, paleo or Whole30 diets. Sweet potatoes contain a good amount of fiber and vitamins making them a more nutritious choice than a standard white potato for breakfast dishes.