Paleo Scotch Eggs I make my Paleo Scotch Eggs for school lunches, but we also eat them for breakfast and dinner. Scotch eggs are one of the best things to take for a picnic as they are sturdy, portable and self contained little ball of greatness. Apparently, scotch eggs were invented by Fortnum and Mason department store