Using a sharp knife, score the top of each chicken breast by slicing diagonally in one direction down the length of the chicken breasts, then slicing the opposite direction to produce a crosshatch design. You need only slice down into the chicken about ¼” deep, no more.
Evenly season both sides of the chicken breasts with 2 teaspoons of the salt, the black pepper, paprika, and Italian seasoning.
Heat 2 tablespoons of the oil in a large, shallow skillet over medium heat.
Place the chicken breasts scored side down in the hot pan. Cook in batches if necessary, adding more oil as needed. Cook the chicken about 4 to 7 minutes per side, or until nicely browned and just cooked through. The internal temperature should reach 165 degrees.
Remove the chicken breasts from the pan and place them on a plate or platter, covering lightly with foil to keep warm.
Turn the heat down to low and add the garlic. Saute for 30 seconds, stirring continually to keep it from burning.
Add the rice, stock, 2 tablespoons of the oregano, olives, and sun-dried tomatoes. Stir to combine and bring up to a boil over medium-high heat.
Taste the stock and add salt and pepper if needed.
Place a tight-fitting lid onto the skillet, turn the heat down to low, and simmer for 15 minutes, or until the rice is cooked through and the liquid is absorbed.
Turn the heat off, carefully remove the lid, and stir the rice. Taste and adjust seasonings as desired. Place chicken breasts on top of the rice and return the lid to the pan to gently warm the chicken through.
Serve warm.