Voici une recette élégament empruntée au site de cuisine niçoise
Poulpe à la Niçoise
Ingrédients pour 6 personnes : 
1 kg de poulpes frais (toi tu mettras celui que tu possèdes),

3 oignons,

1 kg de tomates fraîches,

3 gousses d'ail,

1 bouquet garni, du thym, du laurier,

1 verre de cognac,

du poivre de cayenne.
Rincez les poulpes dans plusieurs eau en faisant évacuer l'encre. Inspectez si les tantacules n'ont pas de petites pierres dans les vantouses (une dent cassée ne fait jamais plaisir)
Otez les yeux et bec des poulpes, et les découper en tronçon de 5 à 6 cm de long.
Faites cuire les poulpes ainsi débités à feu doux dans une poêle à couvert jusqu'à absorbtion complète du jus de cuisson.
Il faut ensuite les faire flamber au cognac et les jeter dans une cocotte.
Déglacer la poêle avec un peu de cognac, et verser dans la cocotte couverte.
Dans la poêle ayant servi précédement, faites revenir l'oignon émincé et les tomates, et laissez réduire de moitié.
Versez cette sauce sur les poulpes ; mélangez alors l'ensemble, et continuez la cuisson à feux doux pendant 30 mn.Vous pouvez servir accompagné d'un peu de riz blanc.En espérant que cela ait pu t'aider