Measure and prep everything before you heat the pan (mise en place). Rinse the brown rice briefly under cold water to remove any dust, pat the shrimp dry with paper towels (so they sear instead of steaming), dice the onion, mince the garlic, slice the peppers, and portion the peas. Having everything ready keeps the cooking flow smooth because paella is about timing — once the rice is in the pan you don’t want to be hunting for ingredients.

Bloom the saffron or toast the paprika: If using saffron, place the threads in 2 tablespoons of warm stock (not boiling) and let them steep 10 minutes — this gently extracts the color and perfume without destroying delicate volatile oils. If using smoked paprika, warm 1 teaspoon of it in the pan with the oil for 20–30 seconds later to 'bloom' it and release its smoky aroma (do not let it burn).

Heat a wide, heavy skillet or paella pan over medium heat and add the olive oil. When the oil shimmers, add the diced onion and a pinch of salt and sauté for 4–5 minutes until translucent and starting to soften. Cooking the onion first builds a sweet aromatic base; salt helps draw out moisture so the onion softens evenly.

Add the sliced bell peppers and continue to sauté 3–4 minutes until they begin to soften and their edges lightly caramelize. Browning the peppers adds sweetness and depth — essential to balance the rice's nuttiness.

Stir in the minced garlic and, if using smoked paprika, add it now and stir for 20–30 seconds to bloom the spice (this sharpens its flavor). Garlic cooks quickly; brief contact with the oil flavors the whole dish without burning and turning bitter.

Add the rinsed brown rice to the pan and toast it lightly for 1–2 minutes, stirring frequently so every grain is coated in oil. Toasting the rice briefly deepens its nutty flavor and helps the grains remain distinct rather than mushy.

Pour in the warm stock (including saffron-infused stock if using) and add 1 teaspoon kosher salt and 1/2 teaspoon freshly ground black pepper. Stir once to distribute ingredients evenly, then increase heat to bring to a gentle simmer. Use warm stock so the pan temperature doesn’t drop drastically — consistent heat helps the brown rice cook evenly.

Reduce heat to a steady, medium-low simmer. Do not cover. Let the rice cook undisturbed for about 30–35 minutes, checking once at 20 minutes to nudge any overly dry spots with a few tablespoons of stock if the top looks bone-dry. Paella achieves its characteristic socarrat (toasted bottom) by cooking without a lid so steam escapes and the bottom crisps; frequent stirring will prevent that, so resist the urge to stir.

Five minutes before the end of the rice's cooking time, scatter the frozen peas across the surface so they steam in place, and nestle the dried (or room-temperature) shrimp into the rice with their tops exposed. Shrimp cook very quickly; adding them at the end prevents them from becoming rubbery while allowing their juices to flavor the rice.

After the shrimp turn pink and opaque (about 3–5 minutes) and the rice is tender with most liquid absorbed, remove the pan from heat. If you like a lightly toasted bottom, increase heat for 1–2 minutes in the last stage to encourage a thin socarrat — you should hear a faint crackling but do not burn. Let the paella rest 5 minutes off heat; this helps the grains settle and firms up the texture for cleaner serving.

Finish with a generous grind of black pepper, sprinkle chopped parsley and a pinch more flaky salt if desired, and serve straight from the pan with lemon wedges. The acid brightens the whole dish and parsley adds a fresh herbal lift.