Celine Potatoes This page first published: Apr 7, 2005 · Updated: May 18, 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. Celine Potatoes have red skin and yellow flesh. These are waxy potatoes. Cooking Tips Good as salad potatoes. History Notes Celine Potatoes were developed in 1999.