Clean the baby octopus by removing the beak and innards, then rinse under cold water.

In a mixing bowl, combine flour, paprika, salt, and black pepper.

Dredge the cleaned octopus in the flour mixture until well coated.

Heat vegetable oil in a frying pan over medium-high heat.

Fry the coated octopus in batches until golden brown and crispy, about 2-3 minutes per side.

Remove from oil and drain on paper towels.