Potatoes are fantastic with just salt and pepper, but are extremely versatile and pair well with a large variety of seasonings. For classic potatoes, season them with parsley, rosemary, garlic powder or thyme. For smoky-style potatoes, use smoked paprika, cajun or creole seasoning, or turmeric. These are only a small list suggestions, there are so many choices!