Cut up the potatoes into wedges. In a baking dish add the potatoes, season with the salt, pepper and paprika and toss them in the olive oil. Bake uncovered for 45 minutes to an hour or until crispy and golden brown. Do not turn them, they will be crispy on both sides.
In the mean time, combine the garlic, egg, lemon juice, parsley, salt and pepper in a food processor or blender and puree. Add the oil in a slow stream and continue to process until the mixture has formed a thick emulsion.
Serve potatoes drizzled with the garlic aioli, or as a dipping sauce.
Please keep in mind that nutritional information is a rough estimate and can vary greatly based on products used.