Majestic Potatoes 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.