Celine Potatoes This page first published: Apr 7, 2005 · Updated: May 18, 2018 · by CooksInfo. Copyright © 2020 · This post may contain affiliate links · This blog generates income via ads · 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.