Step 1:

Clean the seafood well. Shell the shrimp and cut the octopus into small pieces. Boil the seafood until it is half cooked.

Step 2:

In a saucepan, brown the tomato paste and oil.

Add garlic, harissa, bay leaves, water and simmer for 10 minutes.

Add to the pan the already half-cooked seafood and let simmer for another 20 minutes, adding a little water if needed.

Step 3:

Cook the spaghetti according to package directions.

Step 4:

Once the pasta is cooked, mix with the sauce and voilà the seafood spaghetti is ready.