Moroccan Style Mussels (Moules)

INGREDIENTS:
1 pound (500 grams) of fresh mussels (with shell)
15 oz (425 grams) plain tomato sauce (in a can)
1 medium sized tomato – chopped
2 teaspoons ground paprika
1 teaspoon ground cumin
1/2 teaspoon salt
1/4 teaspoon pepper
5-6 garlic cloves (crushed)
2 tablespoons olive oil
1/2 cup of finely chopped parsley and cilantro (mixed)