Una variante más sofisticada de los callos a la romana es la que se elabora con gambas. En este caso, se añade este marisco al guiso para darle un toque más fresco y sabroso. Además, se suele servir con un poco de pan tostado para acompañar.