La receta de callos a la gallega es típica de la región de Galicia, en el norte de España. En este caso, se utiliza pimentón picante y se añade patata al guiso para darle un toque más suave y cremoso. Además, se suele servir con un poco de pan de maíz para acompañar.