Yes. A number of paleo meal delivery services offer flash-frozen meals that 100% conform to the paleo restrictions. These include Green Chef.