rosemary and thyme are both excellent choices for roasted potatoes. these aromatics go so well with garlic and it is a classic flavor combo. while parsley is great for potatoes, my recommendation is finishing your potatoes with fresh parsley at the end.