Potatoes are perfect for accompanying your dishes, while broccoli is an excellent source of fiber and iron, so this creamy potato recipe with broccoli and cheese will not only be a successful side dish but also nutritious. You can substitute the cream for Greek yogurt as a healthier option. If you want a spicier touch, add nutmeg.