Chop onion and peel garlic cloves. Make sure the seafood is defrosted if it was frozen before.
Heat the olive oil in a large skillet over medium-high heat. Add the onion and sauté for 2-3 minutes until soft and translucent. Add the garlic and continue to sauté for another 2-3 minutes.
Pour in white wine. Stir the mixture. Let the wine simmer for 1-2 minutes until it has reduced by about half.
Add the rice and stir to coat with the oil and vegetables. Add the canned crushed tomatoes and all the spices, and stir to combine.
Pour the broth over the rice mixture and stir to combine. Bring the mixture to a boil, then reduce the heat to low and let it simmer for 15-20 minutes until the rice is tender and the liquid has been absorbed.
Add the mixed seafood to the skillet, cover, and let it cook for an additional 5-7 minutes until the seafood is cooked through.
Garnish the paella with chopped parsley and lemon wedges and serve immediately.