Alaska Red-Eye Potatoes This page first published: Apr 17, 2005 · Updated: Jun 1, 2018 · by CooksInfo. Copyright © 2021 · This web site may contain affiliate links · This web site generates income via ads · Information on this site is copyrighted. Taking whole pages for your website is theft and will be DCMA'd. See re-use information. 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.