First, peel the potatoes.
Cut them into macedoine cut or dice them small.
Place in a steam basket.
Gently rinse the frozen mixed vegetables to slightly defrost them.
Place the mixed vegetables on top of the potatoes.
Season the top vegetables with salt (no worries the salt will penetrate to the potatoes in the bottom of the basket).
Place the steam basket over a pot of boiling water on medium heat.
Cover the vegetables with a lid and let steam until tender (about 15 minutes or so).
Dump the vegetables in a bowl. Let cool at room temperature for few minutes.
Place them in the fridge for at least 30 minutes or until completely cooled.
Add about 1 tablespoon Mayonnaise to bind the vegetables together.
Serve as is or with lettuce around and more vegetables.