Add Shrimp: Push the onion and garlic to one side of the skillet and add the shrimp to the other side. Season with paprika, salt, and pepper. Cook for about 2-3 minutes on each side until the shrimp turn pink and opaque. Remove the shrimp and set aside.
Cook Orzo: In the same skillet, add the orzo and stir to coat it in the remaining butter and juices. Pour in the broth and bring to a boil. Reduce heat to a simmer, cover, and let cook for about 10-12 minutes or until the orzo is al dente and has absorbed most of the liquid. Stir occasionally to prevent sticking.
Incorporate Tomatoes: Once the orzo is cooked, add the halved cherry tomatoes and the remaining 2 tablespoons of butter. Stir until the tomatoes are warmed through and the butter has melted.
Finish and Serve: Add the cooked shrimp back to the skillet along with freshly chopped parsley and lemon juice. Mix gently to combine, then taste and adjust seasoning if necessary. Serve warm, with a sprinkle of grated Parmesan cheese on top if desired.