Potatoes When you're enjoying baked potato wedges, you're also giving yourself a healthy dose of magnesium. Just make sure to cook and eat your potatoes with the skin on, because that's where you'll get the most nutrition. Image Source: Getty / Olga Peshkova