Apple Spice abrió su primera empresa de catering y entrega de almuerzos en caja en 1988. Los fundadores Randy Clegg y Wayne Curtis alquilaron una tienda a Fritz Haertel, de 88 años. Conocido como el legendario "Rey del centeno" de Salt Lake City, la edad de Fritz le obligó a reducir el tamaño de su panadería. Durante esos primeros días, Fritz rondaba los hornos y los tazones para mezclar, ofreciendo sugerencias sobre el arte de hornear pan e impartiendo otra sabiduría culinaria. Además de los consejos para hornear, Fritz enseñó el valor del trabajo duro, la honestidad y la retribución a su comunidad.