Si quieres darle un toque extra a tu Pulpo a la gallega, puedes añadirle patatas cocidas. Para ello, simplemente cuece las patatas en agua con sal hasta que estén tiernas, y luego córtalas en rodajas. Sirve el pulpo cortado en rodajas sobre las patatas y añade pimentón y aceite de oliva. Esta combinación de sabores hará que tu cena sea aún más deliciosa.