Majestic Potatoes This page first published: Apr 6, 2005 · Updated: Oct 4, 2020 · by CooksInfo. Copyright © 2021 · This post may contain affiliate links · This blog generates income via ads · Majestic are large-sized, oval potatoes with white skin and white flesh. They have waxy flesh with subtle flavour. They are good for French Fries (aka chips in the UK.) Early harvest.