Octopus and Tomato Soup

Ingredients

• 1 large octopus, cleaned and cut into small pieces
• 2 tablespoons olive oil
• 1 onion, finely chopped
• 1 celery stalk, finely chopped
• 2 cloves garlic, minced
• 2 tablespoons tomato paste
• 1 teaspoon dried oregano
• 1/2 teaspoon smoked paprika
• 1/4 teaspoon red pepper flakes
• 4 cups vegetable broth
• 2 cups diced tomatoes
• 1/4 cup chopped fresh parsley
• Salt and freshly ground black pepper, to taste
• Chopped fresh parsley, for garnish (optional)