1. Heat the stock: Bring the stock to simmer in a medium saucepan over a medium-low heat. Reduce the heat to low and keep the stock barely at a simmer.
2. Toast the vermicelli: Heat 1 tablespoon of olive oil in a large paella pan (or a large heavy-bottomed pan) over medium heat. Add the vermicelli and stir with a wooden spoon to toast evenly until golden (approximately 5 minutes). Transfer to a bowl and set aside.
3. Cook the Prawns: Increase the heat to medium-high and add 1 tablespoon of olive oil. Add the prawns in a single layer and cook the prawns until seared (1 to 2 minutes per side). Remove onto a plate and set aside.
4. Make the sofrito: Add 1 tablespoon of olive oil to the pan. When the oil is simmering, add the diced onion. Cook until the onion is soft and translucent (approximately 5 minutes). Add the squid and cook until the onions and squid are a deep golden brown (3 to 4 minutes).
5. Season: Add the bell pepper and garlic - cook until they begin to brown. Add the tomato, paprika, salt, and saffron - cook until the tomato reduces and the pan is almost dry (approximately 2 minutes).
6. Cook the vermicelli: Pour in the wine and reduce slightly for 1 minute. Stir in the toasted vermicelli. Pour in the hot fish stock (through a sieve if you saved the shrimp shells) and bring to a simmer.
7. Simmer the shellfish: Reduce the heat to low. Nestle the mussels into the broth and arrange the shrimp over the pasta. Cook without stirring until the pasta has absorbed all of the broth (approximately 10 minutes depending on the thickness of the pasta). There should be almost no bubbling.
8. Garnish and serve: Remove from the heat and let it sit, uncovered, for 1 minute before serving. Discard any mussels that haven’t opened. Garnish the top with parsley, and serve immediately with lemon wedges and aioli (if using).

For more delicious recipes, check out our recipe blog.