Let shrimps and mussels thaw in a sieve, rinse cold and drain. Rinse chicken meat cold, dab dry and cut into small cubes. Cut the chorizo into slices. Clean, wash and dice the peppers.
Peel and finely chop the onion. Peel garlic and chop finely. Wash, quarter, seed and dice the tomatoes.
Heat the oil in a large (paella) pan. Fry the chicken and chorizo for about 3 minutes, turning them over and taking them out. Sauté the bell pepper, onion and 2⁄3 garlic in the frying fat for about 2 minutes.
Add rice and tomato cubes, dust with pimentón. Mix hot stock with saffron, pour on, bring to the boil and cook over a low heat for 10-15 minutes.
Add the chicken, chorizo, mussels, prawns and frozen peas, mix everything well. Cover and continue cooking for about 10 minutes. Mix the mayonnaise with the rest of the garlic, some salt and pepper. Sprinkle paella with parsley.
Add the garlic sauce.