In a frying pan, heat some olive oil, and then add the tomatoes, tomato paste, cumin, paprika, garlic, salt, pepper, parsley and cilantro. Let this sauce cook for 15 minutes. On a baking dish, put the raw shrimp in and you put the sauce on top.
Put in the oven and cook for 15-20 minutes, serve right away.