Thoroughly clean, rinse, and drain the cuttlefish, and then roughly chop into large chunks.
Place the cuttlefish in a food processor along with the onion, garlic, parsley, eggs, and breadcrumbs. Season with a pinch of salt and pepper, and process to a smooth mixture. A couple of lumps here and there is okay.
Chill the meatball mixture for at least 30 minutes. Flour your hands lightly, and roll the mixture into around 30 meatballs (just over a tablespoon in each). They might seem a little loose, but that's fine! Dredge them in flour and set aside.
Put a large skillet over medium-high heat, and liberally coat in olive oil (about an inch in depth). When the oil is hot, fry the meatballs 5 or 6 at a time. Fry until golden brown, 3-4 minutes each side. Place on a paper towel to drain and set aside.
To make the sauce, use the same skillet and oil used to fry the meatballs. Heat the oil, then add the diced onion and sauté until transparent. Add the garlic and smoked paprika, and sauté for another 1-2 minutes or until aromatic.
Add the white wine and bay leaf and bring to the boil. Let simmer for 5 minutes or until the wine is reduced, and add the stock. Simmer until the sauce reaches a sauce-like consistency. Remove the bay leaf and season to taste with salt and pepper.
Serve the meatballs in earthenware bowls and top with the sauce, as well as some fresh parsley leaves. Enjoy!