Rainbow tiny potatoes are as pretty as they are tender and tasty. Plus, they cook a lot faster than their larger cousins. They are often found in three colors, white, red, and purple. Fun for a 4th of July salad, the potato is a root vegetable native to the Americas.