Popular seasonings for potatoes include salt, black pepper, garlic powder, paprika, rosemary, and thyme. These roasted red baby potatoes are incredibly flavorful!