Ponga el pulpo en una olla con agua suficiente para cubrirlo, ½ cucharada de sal, limón, ½ cebolla, hierbas de olor y cocine hasta que el pulpo este blandito (más o menos 20 minutos en la olla express). Escúrralo, deje enfriar, quite la piel que los cubre y pártalo en trocitos.
Mezcle el jitomate, la cebolla, el cilantro e incorpore con el pulpo y la mayonesa. Ponga el pulpo ya preparado en sus tostadas y agregue unas gotitas de limón con gotitas de salsa picante.