Prep the base: Warm the olive oil in a large skillet over medium heat.
Add the onion and bell pepper. Cook 3–4 minutes until slightly softened and fragrant.
Add the corn and seasonings: Stir in the corn, garlic, smoked paprika, oregano, and red pepper flakes. Cook 3–4 minutes, stirring occasionally, until the corn is bright and lightly charred in spots.
Brown the ham: Push the veggies to the side.
Add the diced ham to the open space and let it sear for 2–3 minutes to get a little color. Stir everything together.
Tomatoes and finish: Add the cherry tomatoes and cook 1–2 minutes, just until they begin to soften but still hold their shape.
Make it zesty: Turn off the heat. Add lemon zest and juice, parsley, and basil.
Toss to coat. Taste, then season with salt and black pepper. If you like more brightness, add a splash of olive oil or another squeeze of lemon.
Serve your way: Spoon the ham-and-veg mixture over warm cooked grains or toss with cooked pasta.
Top with feta or Parmesan if using. Serve right away.