First, clean the shrimps thoroughly under running cold water. Using a sharp knife, cut the shrimp along the back or front, so that it will be easier to open them when they are cooked. Pour olive oil into a wide bowl and add the garlic and pasley sauce. Heat and add shrimps, wine and lemon juice. Add a teaspoon of soup base mix and simmer everything together until the wine evaporates. Then add tomato sauce and paprika, cover and cook on moderate heat for another 10 to 15 minutes. Serve with pasta or rice.