La puccia salentina nasce per caso negli anni settanta a Trepuzzi, un panino più schiacciato tutto da farcire con ingredienti tipici della tradizione culinaria salentina; tonno, pomodori, e tanto olio extravergine d'oliva. 

Il termine "puccia" deriva da " buccellatum" cioè boccone e rappresenta proprio il pane dei militari.