All Blue is very similar to Russian Blue potatoes in size, shape, and flesh color, the only difference being that Russian Blue potatoes tend to looses some of the blue flesh colored when cooked. Originally, from South America, various all blue varieties have become increasingly popular in the United States due to the ease of growing and wide distribution at farmer's markets and use by chefs in restaurants.