Bring water to a boil in a large pot and add the carrots. Cook for 5 minutes.
Add the potatoes and cook for 8 minutes.
Add the peas and cook for 1 minute.
Drain the vegetables and let them cool on a tray in the refrigerator.
While they cool, place the tofu, mustard, maple syrup, lemon juice, salt, and pepper to taste in a blender. Blend until the mixture reaches a mayonnaise-like consistency.
In a large bowl, combine the potatoes, carrots, and peas. Add the tofu mayonnaise, parsley or cilantro, and onion. Season with salt and pepper. Mix well.
Serve the Russian salad well chilled.
