Preheat oven to 400 degrees F.
In a large bowl, add cubed vegetables, olive oil, salt, pepper, sage, dill and rosemary. Mix well until all vegetables are evenly coated. Pour vegetables onto a large sheet pan. Bake in oven for 30-40 minutes, stirring vegetables every 15 minutes. You want the vegetables to be roasted until they are caramelized and just on the edge of crispy.
In a small bowl, add minced garlic and mayo. Whisk in olive oil 1 Tablespoon at a time. Drizzle ‘aioli” onto vegetables and serve immediately.