Heat oil in a paella or sided sauté pan over medium-high heat. Add salt and freshly ground pepper to the chicken and brown skin-side down both sides. Remove from pan and reserve.
In the same pan, make a sofrito by sautéing the shallot, garlic, and parsley. Cook for 2 or 3 minutes on a medium heat. Add the wine and cook until it reduces some, about 5 minutes, stir in the rice and stir-fry to coat the grains. Add the crushed tomatoes and stock and simmer for 10 minutes, gently moving the pan around so the rice cooks evenly and absorbs the liquid. Add chicken, clams, mussels and shrimp, tucking them into the rice. Let the paella simmer, without stirring, until the rice is al dente, for about 10 minutes. During the last 5 minutes of cooking, when the rice is filling the pan add the peas.
Remove from heat and rest for 5 minutes. Garnish with parsley and lemon wedges.