Sauté onions in olive oil in a Paella pan (or skillet) over moderate heat.
Stir in the sausage, garlic, and all-purpose rub. Break up the sausage while stirring to create small palatable pieces.
When the meat is almost cooked and the rice and stir until the rice becomes translucent.
Add chicken stock and saffron.
Cover the pan with a lid or foil then cook on the stove on low heat or in a camp oven preheated to 350 degrees F (175 degrees C).Tip: As the liquid evaporates, the rice will cook at the same time. Depending on the type of rice used, more liquid may need to be added. If so, add a half cup at a time.
Sauté or grill the large shrimp separately with a slight sprinkling of all-purpose rub and some olive oil.Tip: Alternately the shrimp can be added directly to the paella however grilling adds more flavor.
When the rice is almost cooked, remove the cover, spread out the peas, and arrange the shrimp onto the rice.
Once cooked, drizzle with lemon juice and garnish with chopped parsley and lemon wedges. Serve immediately.