Cut potatoes into bite-sized cubes. Place in a steamer and steam until tender, about 20 minutes.

Remove steamer from burner, uncover and allow potatoes to cool slightly, about 10 minutes.

While potatoes are steaming prepare the remaining ingredients.

In a large serving bowl combine the potatoes, red onions, parsley, flax seeds, sea salt and pepper.

Gently toss until thoroughly mixed together. Serve immediately while slightly warm or chill if desired.