Prep the shrimp. Pat the shrimp dry with paper towels.
Season with a pinch of salt, black pepper, and half the smoked paprika. Dry shrimp sear better and won’t steam.
Preheat the pan. Heat a large nonstick or stainless skillet over medium-high. Add 1 teaspoon olive oil and swirl to coat.
Sear the shrimp. Add shrimp in a single layer.
Cook 1–2 minutes per side until pink and just firm. Transfer to a plate. Do not overcook.
Sauté the aromatics. Add the remaining 1 teaspoon olive oil to the pan.
Add onion and bell pepper with a pinch of salt. Cook 3–4 minutes until they start to soften.
Add hearty veggies. Stir in broccoli and zucchini. Cook 3–4 minutes, stirring occasionally.
You want crisp-tender, not soft.
Flavor it up. Add garlic, remaining smoked paprika, oregano, and red pepper flakes. Stir 30 seconds until fragrant. If using, splash in soy sauce or white wine and let it sizzle for 30 seconds.
Finish with tomatoes and lemon. Add cherry tomatoes and cook 1 minute just to warm and soften slightly.
Zest the lemon over the skillet, then squeeze in the juice.
Return the shrimp. Add the shrimp back to the pan and toss to combine. Taste and adjust with salt, pepper, or more lemon.
Garnish and serve. Sprinkle with chopped parsley or cilantro. Serve as-is or over cauliflower rice, brown rice, or zucchini noodles.