Paula Muñoz lanzó Sabor de Paulita en junio de 2020 mientras cuidaba a su abuelo que padecía de demencia. Aunque nunca había sido dueña de un pequeño negocio, tenía experiencia trabajando en la industria alimentaria. Lo que comenzó como un viaje de exploración en la cocina, se convirtió rápidamente en un negocio completo de elaboración de salsa. Ella dijo: “Me cansé de trabajar para otras personas porque no soy buena en eso. Entonces, seguí con la intención de comenzar mi propio negocio sin saber que terminaría en el mundo de la salsa, ¡pero aquí estamos!”
Vio potencial en sus salsas, hizo algunos estudios de mercado y pruebas con familiares y amigos, y luego aplicó los comentarios que recibió para perfeccionar sus recetas. Con excelentes críticas de sus clientes, decidió dar el salto y ofrecer sus productos en tiendas locales en febrero de 2021, comenzando con Tri County Produce. Comenzó a administrar su negocio a tiempo completo y se asoció con agricultores orgánicos locales y Berryman Inc. para obtener los ingredientes que necesita durante todo el año.