Heat a gas or charcoal grill to high.
Put a 17-inch paella pan on the grill. Add the olive oil and when the oil is smoking, add the onions and saute until the onions are translucent about 5 minutes. Add the garlic and linguica breaking it down into small pieces. Deglaze the pan with white wine. Add the tomatoes and cook for 5 minutes. Stir in the rice and the seasoning blend and saute until the rice is coated, about 2 minutes.
Once the rice is completely coated add the chicken stock. When the liquid starts to boil reduce heat to a simmer. If using a charcoal grill this should happen naturally as you progress, if not adjust the height by moving your pan away from the heat. When the liquid is at a simmer start adding the seafood; escargot, chicken, and all the shellfish, halibut and crab, spreading them throughout the pan. You are not going to be moving the ingredients in the pan so make sure they are evenly distributed.
Spread the red pepper strips, frozen peas, and hard-boiled quail eggs throughout the surface of the paella. Add the piri piri sauce into the paella if you like an extra kick.
When all the ingredients are in the pan the cook time should be 20 minutes. You will know when the liquid is fully absorbed, clams and mussel shells are open, and the rice is just past al dente.
Remove the pan from the heat. Put lemon quarters into the pan, cover with a couple of dish towels and let stand for 10 minutes before serving.
Mix all the ingredients together in a small bowl. Amounts can be adjusted to your liking.
Put the chicken in a large stock pot and cover with the water. Bring the water to boil over medium heat, then reduce the heat to a rolling simmer. Cook the chicken until completely tender, about 45 minutes.
Remove chicken from the pot to a bowl or platter and let cool. Continue simmering the water in pot. Once the chicken is cool enough to handle, shred it off the bone and set aside. Reserve some of the chicken bones. The chicken will be used in the paella at a later time.
In a large stock pot over medium-high heat, add the olive oil, rosemary, and thyme. Once the oil is fragrant add the onions and chicken bones and saute for 5 minutes. Add the carrots, celery, garlic, salt, peppercorns and saffron. Add the simmering water that was used to cook the chicken. Simmer the stock for at least 2 hours, skimming the fat from the surface. Strain the stock and keep warm until ready to use.
If using canned stock simmer with the saffron threads for at least 1 hour before use.
A viewer or guest of the show, who may not be a professional cook, provided this recipe. It has not been tested for home use.