Alaska Red-Eye Potatoes This page first published: Apr 17, 2005 · Updated: Jun 1, 2018 · by CooksInfo. Copyright © 2021 · This post may contain affiliate links · This blog generates income via ads · Alaska Red-Eye Potatoes have smooth, yellow skin with reddish skin around the eyes. Inside, they have cream-coloured flesh. Storage Hints They store well.