El padre del Chef Paúl Peñuelas tiene una larga trayectoria de 40 años en el negocio de los mariscos, lo que influyó en su gusto por la cocina desde pequeño. Su hermano, Jonathan Peñuelas, también comparte esta pasión, y juntos iniciaron un proyecto culinario en 2014, originalmente bajo otro nombre. Durante esa etapa, crearon la icónica torre de mariscos, que se convirtió en uno de sus platillos más representativos.

En 2018, el negocio cambió de nombre a «El Sazón de los Peñuelas», consolidándose como una sociedad familiar. La expansión comenzó en 2020 con la apertura de una segunda sucursal. El Chef Paúl, quien es licenciado en Gastronomía, fue el encargado de diseñar los platillos del menú, destacando la torre especial de mariscos, que se volvió viral en redes sociales y atrajo gran atención.