Step 1

Generously salt a saucepan of water and add the peeled and diced potatoes. Cook until fully fork-tender, but make sure not to overcook. For medium-sized potato chunks, you will need around 12-15 minutes.

Step 2

Prepare the other vegetables by de-seeding and dicing the peppers, peeling and dicing the onion, and peeling and chopping the carrots. Also finely chop the dill and cilantro.

Step 3

Drain and rinse the potatoes, and shake them a few times in the colander to fluff up. Then, transfer them to a large mixing bowl together with the vegetables, fresh herbs, garlic, pickles and lemon juice. Mix together thoroughly.

Step 4

Add the vegan mayonnaise, nutritional yeast, tomato paste, mustard and dried thyme. Mix together thoroughly once again. Serve immediately, or leave to chill in the fridge for 15 minutes.