Set up your Big Green Egg to cook at 200°C with a direct heat.
Pour about 50ml of olive oil into your paella pan and warm it up.
Add the fideos to the paella pan and cook for about 5-6 minutes, tossing or stirring frequently until they go a lovely golden brown colour.
Remove them from the pan and set aside in a bowl.
Add 100ml of oil to your paella pan and heat it up.
Add the chopped squid and cook for a few minutes until the water evaporates out of the squid.
Now add the chopped onion and cook for a further 2-3 minutes.
Add the garlic and cook for 2 or 3 minutes until the onion and garlic start to brown.
Now add the peeled prawns and fideos to the pan and stir through.
Warm your stock and crush the saffron as you add it to the stock. Let it infuse.
Pour in as much stock as you think you need to soften the noodles but dry up in the pan.
Place the unpeeled prawns on top of the pasta.
Cook for about 4 minutes until the pasta has soaked up all the liquid.
Add the lemon wedges and cook for 3-4 mins longer, until the base of the noodles start to stick to the pan.
Take off the Egg and cover with a newspaper, this should draw up the noodles so some of them point vertically.