Preheat the oven to 400F/180C. Peel the potatoes and slice them in sticks, fries size
Place the potato sticks in a bowl and add the olive oil, vinegar, paprika, and pinch of salt. Skip the salt if you are serving the baked fries to a baby under 12 months. Toss well.
Spread out the fries in a single layer onto a baking sheet lined with parchment paper.
Bake for 30 min or until golden brown, flip few times for a crispy result on all sides.
Combine in a bowl all the ingredients: avocado, roasted garlic, mayo, lemon juice, pinch of salt. Mix well. To obtain a very smooth consistency you can use a food processor.