Heat the oven to 200°C/180°C fan/ gas 6. Cut 4 large pieces of baking paper into rough 30cm squares.
Divide the sliced potatoes, tomatoes and lemon wedges among each square of paper, drizzle with a little olive oil, splash over half the wine and season with salt and black pepper. Bring together the edges of the paper and scrunch together to seal. Put on a baking tray and bake for 15 minutes.
Remove the tray from the oven and carefully open the parcels. Top each with a quarter of the samphire, a fish fillet, some squid, brown shrimps, olives and the remaining wine. Reseal tightly, then return to the oven for 8 minutes until the fish is just cooked through. Serve with crusty bread for mopping up the tasty cooking juices.
