To make sofrito, place all ingredients in a food processor. Process until smooth. Set aside.
Heat oil in a large paella pan. Add rice. Cook, stirring occasionally, for about 5 minutes or until it changes from white to transparent.
Stir in 12 large tablespoons of the sofrito. Cook for 3 minutes. Add seafood and stock. Season. Cook over medium heat, without stirring, for about 25 minutes or until stock has been absorbed and rice is almost tender. Reduce heat to low and cook for a further 3 minutes to form a nice "soccarrada".
If hob plate is not as big as pan, move pan around a little during cooking to ensure even heat. Add peas and remove from heat.
Stand, covered with a tea towel, for 5 minutes. Squeeze over lemons and limes and season. Garnish with parsley. Serve paella warm, not steaming hot.
Tip: Never scrub a paella pan. Wash it carefully with hot water only.