Pat the chicken breasts dry, then cut them into ½-inch cubes. Try to keep the pieces the same size so they finish cooking together. Small pieces also stretch the meat, so three breasts can feed four people.
Add the paprika, poultry seasoning, salt, and pepper to a small bowl. Stir them together until the color looks even. Mixing the spices first means no piece of chicken gets a salty or bland patch.
Put the cubed chicken in a large bowl and sprinkle the spice blend over it. Toss well with a spoon or clean hands. Every cube should be covered on all sides with a rusty-red coating.
Heat the olive oil in a large sauté pan over medium-high heat. Add the chicken and let it cook for 5 to 6 minutes. Then stir and flip the pieces, and cook for another 3 to 4 minutes, until cooked through.
Turn off the heat and squeeze the fresh lemon juice right over the chicken. Give it a quick stir so the juice mixes with the pan drippings. Serve it while it's hot and the edges are still golden.