Preparation
Boil potatoes, carrots, and eggs in a saucepan over high medium heat for 20 minutes or until vegetables and eggs are done. Refresh under running water. Drain and transfer to a cutting board.
Boil beets in a separate saucepan over high medium heat for 60 minutes. Refresh under running water. Drain and transfer to a cutting board.
Cut potatoes and beats into small 1/4 inch cubes, and carrots in thin circles.
Shell eggs and cut them in thin circles.
Combine cilantro, and all vegetables in a bowl. Add mayonnaise, eggs, vinegar, lime juice, and salt.
Serve cold.