Otra variante de los callos a la romana es añadir patatas a la receta. Se pueden cortar en cubos y cocinar junto con los demás ingredientes, o bien cocerlas aparte y servirlas como guarnición. Las patatas le dan un toque más cremoso y suave al plato, ideal para los que prefieren las texturas más suaves.