Preheat oven to 450°.
Wash, dry, and slice baby potatoes into halves or quarters.
Wash and chop fresh herbs.
Mix mayonnaise, extra virgin olive oil, salt, pepper, garlic powder, and fresh herbs in a small bowl.
Toss potatoes with herb mayonnaise.
Transfer mayonnaise coated potatoes to a large cookie sheet covered in parchment paper and bake for 45-50 minutes, turning halfway through the cooking.