Heat the olive oil in a large, deep skillet or wok. Once hot, add the onion and cook for 4-5 minutes or until softened. Add garlic and cook 30-60 seconds or until fragrant. Add the wine and simmer until nearly all is cooked off. Increase heat to high and stir in the paprika, salt, pepper, tomatoes, and broth; bring to a boil.
Reduce heat to medium-low, and stir in the pasta. Cook for 7-9 minutes, stirring occasionally. Add the seafood and cook 3-4 minutes or until cooked. Top with parsley and serve with lemon wedge.