Majestic Potatoes This page first published: Apr 6, 2005 · Updated: Oct 4, 2020 · 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. 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.