Snocciolare le olive e tritarle finemente insieme al tonno, alle acciughe e ai capperi. Unire al trito la senape, 3 cucchiai di olio e mescolare fino ad ottenere una salsa liscia. Tagliare a meta le uova, passare i tuorli al setaccio e unirli alla salsa. Profumarla con brandy aggiunto goccia a goccia, salare, pepare e riempire con il composto le uova. Mettere in frigo prima di servire.