The great thing about paella is that you can add anything you have on hand to it and it will taste great. I highly recommend mussels if you have access to them not only because they are delicious, but because they add an extra third dimension to the dish. In our case. the baby octopus became the larger than life addition. Don't forget the saffron!