Are the potatoes cooked? It seems like the recipe is missing a step

Some recipes for Tunisian tuna salad omit potato, but those that include it YES do boil the potato before adding it.
So, your choice...omit or boil the potato.