Papa Criolla Colombiana are small yellow potatoes that are very popular in Colombia. They are delicious in soups and stews, mashed, boiled, baked or fried.