Otra variante de los callos a la romana es añadir patatas a la receta. Las patatas le dan un toque más cremoso al plato y lo hacen más completo. Para prepararlos, se siguen los mismos pasos que en la receta tradicional, pero se añaden las patatas cortadas en cubos al final. Se puede servir con un poco de pan para mojar en la salsa.