Bringe in einem großen Topf Wasser zum Kochen und füge die gewaschenen und gewürfelten roten Kartoffeln hinzu. Koche sie etwa 10 Minuten lang, bis sie mit einer Gabel leicht durchstochen werden können, aber nicht zerfallen. Nach dem Kochen gieße die Kartoffeln ab und lasse sie kurz abkühlen.

Erhitze während die Kartoffeln kochen eine große Pfanne bei mittlerer Hitze. Füge die dicken Speckstreifen hinzu und brate sie für etwa 10–15 Minuten, bis sie knusprig sind. Verwende ein Küchenpapier, um den Speck nach dem Braten abzutropfen.

In einer großen Schüssel kombiniere die klein geschnittenen Speckstücke, Mayonnaise, Caesar-Dressing, geriebenen Parmesan, weißen Essig, Worcestershire-Sauce, Selleriesalz, fein gehackte Selleriestangen und rote Zwiebeln. Rühre alles gründlich zusammen.

Sobald die Kartoffeln abgekühlt sind, gib sie vorsichtig in die Schüssel mit dem Dressing. Füge die frisch gehackten hartgekochten Eier hinzu. Mische alles behutsam, bis die Kartoffeln und die Eier gut mit dem Dressing überzogen sind.

Decke die Schüssel mit dem Caesar-Kartoffelsalat gut ab und stelle sie für mindestens 4 Stunden in den Kühlschrank.