Begin by bringing 4 cups of water to a boil in a medium saucepan. Once boiling, gradually whisk in the quick cooking polenta. Continue to stir for about 5 minutes until the polenta thickens and pulls away from the sides of the pan.
Once the polenta is cooked, stir in the grated garlic, fresh thyme, chopped sage, grated parmesan cheese, kosher salt, and black pepper. Mix until well combined, and feel free to adjust the seasoning to your taste.
Spread the polenta mixture onto a baking sheet lined with parchment paper. Use a spatula to smooth it into an even layer, about 1 inch thick. Allow it to cool at room temperature for about 30 minutes, then transfer it to the refrigerator to chill for at least 1 hour or until firm.
In a mixing bowl, combine the avocado oil-based mayo, lemon juice, Dijon mustard, grated garlic, and cayenne pepper. Whisk until smooth and well blended. Taste and adjust the lemon juice or seasoning as desired. Set the aioli aside in the fridge to chill.
Preheat your oven to 425°F (220°C). Once the polenta is firm, remove it from the fridge and cut it into fry shapes. In a large bowl, toss the fries with melted salted butter, extra virgin olive oil, fresh chopped basil, and oregano. Spread them out on a baking sheet, ensuring they are not overcrowded.
Bake the polenta fries in the preheated oven for 25-30 minutes, flipping them halfway through, until they are golden brown and crispy.