Otra variante de los callos a la romana es la que incluye patatas en la receta. Se trata de un plato muy completo y nutritivo, ya que combina la proteína de la carne con los hidratos de carbono de las patatas. Se pueden cocinar las patatas junto con los callos o servirlas aparte, como guarnición.