Boil the potatoes in a large pot with their skins on until they are just fork-tender, which takes about 12-15 minutes.
Let the potatoes cool down slightly before cutting them into cubes.
In a large bowl, combine mayonnaise, parsley, basil, mustard, lemon juice, olive oil, salt, and pepper.
Mix these ingredients thoroughly until you have a creamy dressing.
Add the cubed potatoes, boiled eggs, celery, and crumbled bacon to the bowl with the dressing.
Gently stir the mixture until everything is well coated with the dressing.
Taste the potato salad and adjust the seasoning, adding more salt or pepper if needed.
Place the salad in the refrigerator for at least an hour to let the flavors meld.
Serve chilled or at room temperature, depending on your preference.
This dish is perfect for barbecues, picnics, or any casual gathering.