Drain the cans of tuna using a fine sieve placed over a bowl to catch the liquid, then gently flake the tuna and transfer it to a large mixing bowl.
Sprinkle the breadcrumbs over the tuna, crack in the eggs, add the chopped shallot, finely grate the garlic into the bowl, and add the chopped parsley.
Season everything with sea salt and black pepper, then mix thoroughly until the ingredients are well combined.
Press down on the mixture to create a paste-like consistency.
Take a spoonful of the mixture and squeeze it in your hands to bind the ingredients before shaping it into a ball roughly the size of a golf ball.
If the mixture feels too wet, add more breadcrumbs until it's easier to work with.
Heat a frying pan over medium heat and pour in 3 tablespoons of the reserved olive oil from the tuna cans (or regular olive oil if using tuna packed in water).
After the oil heats, add the tuna meatballs in a single layer and fry them for 7 to 8 minutes, turning occasionally, until golden brown on all sides.
Transfer the cooked meatballs to a serving dish.
In a small bowl, combine the Greek yogurt, finely grated garlic, hot smoked paprika, lemon juice, olive oil, sea salt, and a generous amount of black pepper.
Whisk until smooth and creamy.
Spoon the yogurt sauce over the tuna meatballs, sprinkle with chopped parsley, and enjoy.