La sua idea culinaria mette insieme tradizione e innovazione che si coniugano magnificamente nelle sue creazioni; dunque, al gusto autentico delle materie prime Paolo aggiunge un’incessante ricerca dell’innovazione: piatti sempre nuovi ma, allo stesso tempo, legati alle sue antiche radici sicule.
Nel 2014 viene eletto Ambasciatore dello Stoccafisso, grazie alle sue ricette a base di Stoccafisso di Norvegia.
Nei suoi piatti emergono i ricordi dell’infanzia siciliana, con contaminazioni delle esperienze romane e campane. Nel 2018, dopo circa 15 anni, Barrale lascia la guida del ristorante stellato Marennà.