Start by mincing the garlic cloves finely. If you have a garlic press, this can make the job easier and ensure you get a smooth texture.
In a medium mixing bowl, combine the mayonnaise, minced garlic, and Dijon mustard. Stir until well combined.
Next, add the freshly squeezed lemon juice, paprika, dried dill, salt, and pepper to the bowl. Stir everything together until the mixture is smooth and creamy.
Take a moment to taste your aioli. You can add more lemon juice for tanginess, more garlic for a stronger flavor, or adjust the spices according to your preference.
For the best flavor, cover the aioli and refrigerate for at least 30 minutes before serving. This allows the flavors to meld beautifully.