Heat the olive oil in a wok or a large pan. Add onion and garlic and saute them in moderate heat for 5 minutes until they are softened. Add paprika, tomato and broth and let the mixture boil.
Reduce the heat to simmer and add the pasta. Cook for 7 minutes by stirring occasionally to avoid sticking together. If you use a ready mix of seafood, defrost it and add it in the end, cooking for another 3 minutes. Season with salt pepper as desired. Finally, sprinkle with parsley and serve with slices of lemon.