El paraíso fue fundado en la primavera del año 1966 por Gonzalo Rodríguez Almansa y María Nevado González, padres del actual gerente del restaurante, Gonzalo Rodríguez Nevado. En sus comienzos tan sólo nos podemos remitir a lo que fue un bar-chiringuito ubicado en una pedanía puntaumbrieña llamada El Portil, donde desde entonces ya se atendían a los clientes venideros.
En el año 1975 fue trasladado para su mayor desarrollo y amplitud del negocio donde actualmente se encuentra ubicado, en La Bota cercano al Paraje Natural Marismas del Odiel, un lugar rodeado de naturaleza, confortable y ameno para que nuestros clientes disfruten de un agradable ambiente junto con una exquisita comida.

Salmorejo, Coquinas al ajillo, Merluza rellena de cocochas, Foie de oca, Salmón ahumado y jamón ibérico con salsa de orujo de hierba al Marc de Champagne.