Start by preheating the oven to 400.
Dice the potatoes into 3/4-1 in cubes.
Add potatoes, oil and seasoning to a bowl and toss.
Spread on a pan with parchment paper.
I like to spray with a little more oil and top with more seasoning.
Bake for 20-30 minutes or until golden!
While it's baking, make the aioli. by mixing together the mayo, lemon juice, BBQ and seasoning and then chop the green onion.
Once the potatoes are done, top with aioli and onion and ENJOY!