Otra variante de los callos a la romana es añadir patatas a la receta. Se pueden cortar en cubos y añadir durante la cocción, o bien cocinarlas aparte y servirlas como guarnición. Las patatas le dan un toque más cremoso y suave al plato, y son ideales para los que prefieren una textura más suave.