Wash 3 medium Russet potatoes. Cut them into wedges. (I prefer leaving the potato skin on for the chewy texture. Feel free to peel off the skin.)
Put potato wedges to a large bowl. Add ½ tsp of salt and 2 tbsps of olive oil to the potato wedges.
Mix with your hands until all the potato wedges are evenly coated with salt and olive oil. Set aside for 30 minutes.
30 minutes later, drain excess liquid from the potatoes. It's fine to leave some water and oil on the surface of potato wedges. (There's no need to rinse or pat dry the potato wedges. )
Place the potato wedges in an air fryer. Try your best to arrange the potato wedges in a single layer so that they are not stacked.
Get 2 heads of garlic, cut off the top quarter of each garlic bulb to expose the cloves.
Place each head of garlic on a piece of foil paper. Bring the foil paper up around garlic. Pour ½ tbsp of olive oil on top of each head of garlic.
Close the foil over each head of garlic to make 2 foil balls.
Place the foil covered garlics into the air fryer basket on top of potato wedges.
Air fry at 390 °F for 30 minutes. Pause to shake the basket every 10 minutes to make the potato wedges evenly colored. (Or you can use an oven to bake the potato wedges and garlics at 425 °F for 30 minutes.)
Transfer the garlics out from the air fryer. Carefully open the foil to expose the garlics, and allow the garlics to cool down for 3 minutes.
Squeeze the roasted garlics to a bowl.
Add ⅓ cup of mayonnaise, ⅓ cup of chopped parsley, and 1/2 tbsp of Dano's Seasoning (optional) to the bowl. Mix well with a fork. Add air fried potato wedges to the bowl, mix until each potato wedge is evenly coated in the garlic mayo sauce.
Serve hot.