Cook pasta in a large saucepan of boiling salted water until al dente (about 8 minutes). Drain, return to pan and keep warm.
Meanwhile, heat oil in a frying pan over medium heat, add garlic, chilli and paprika and cook until garlic starts to colour (about 1 minute). Add calamari and cook until opaque (about 2 minutes). Add passata and cook until warmed through (about 2 minutes), season to taste with sea salt and ground black pepper. Add to pasta with two-thirds of the parsley and toss to combine. Serve scattered with remaining parsley and lemon to the side.