Coloque a batata em uma panela pequena e cubra com água e sal.
Deixe ferver em fogo alto, em seguida, reduza o fogo para médio-baixo, cubra e cozinhe até ficar macio, cerca de 20 minutos.
Escorra e deixe o vapor secar por um minuto ou dois, em seguida, amasse a batata com um espremedor de batatas ou garfo em uma tigela grande.
Misture o atum, ovo, cebola, mostarda Dijon, migalhas de pão, alho em pó, tempero italiano, pimenta caiena e sal e pimenta mexa o purê de batata até ficar bem misturado.
Divida a mistura de atum em 8 porções iguais e molde em bolinhos.
Aqueça o azeite em uma frigideira em fogo médio.
Frite os bolinhos de atum até dourar e a batata fritar, cerca de 3 minutos de cada lado.