Faire cuire les pommes de terre dans de l'eau bouillante salée, avec leur peau. Égoutter et les laisser refroidir. Éplucher.
Au centre de chaque feuille de brick, disposer une petite pomme de terre écrasée (ou 1/2 grande), 1/4 du thon émietté, 1/4 d'oignon haché, 1 cuillère à soupe de persil, 1/4 des olives vertes émincées. Saler et poivrer. Terminer par ajouter deux fromages fondus en morceaux.
Refermer les 4 côtés de la feuille de brick de sorte à former un carré.
Dans une sauteuse (ou mieux à la friteuse), faire chauffer un généreux fond d'huile d'olive. Y faire frire les bricks de chaque côté jusqu'à ce que la brick soit bien dorée. Servir avec de la salade verte.