Den Tintenfisch säubern, indem Kopf, Innereien und Knorpel entfernt werden, dann abspülen und trocken tupfen. Die Tintenfischtuben in etwa 1 cm breite Ringe schneiden. In einer großen Schüssel Mehl, Maismehl, Paprikapulver, Salz und Pfeffer vermischen. Die Tintenfischringe in der Mehlmischung wenden und gleichmäßig panieren. Pflanzenöl in einer Fritteuse oder einem großen Topf auf 180 °C erhitzen. Die panierten Tintenfischringe portionsweise 2 bis 3 Minuten frittieren, bis sie goldbraun und knusprig sind. Mit einem Schaumlöffel herausnehmen und auf Küchenpapier abtropfen lassen. Sofort mit Zitronenspalten und Cocktailsauce zum Dippen servieren.