Cocinar las papas criollas hasta que estén tiernas. Con una cuchara sacar toda la pulpa de la papa y dejar enfriar la cáscara de la papa.

Aparte, en un recipiente, mezclar el camarón cocinado, los tomates secos, la mazorca dulce, el aceite, la cebolla larga, el perejil, la sal y pimienta al gusto.

Rellenar cada papa con la mezcla, colocar una cucharadita de mayonesa sobre el relleno de cada papa; calentar el horno a 400° F. Poner las papas en una bandeja para hornear y hornear por 5 o 8 minutos.