Potatoes are so versatile that you can cook them fried, mashed, baked, and more, but these starchy, mild veggies will taste bland when not seasoned properly. Cheese and herbs certainly help, but no matter which extra ingredients you add, you need to apply the most important seasoning — salt — while the potatoes are still hot.