Preheat an oven to 400 degrees. Meanwhile, in a oven-safe skillet, heat the olive oil and garlic over the stove on medium heat until the oil is hot and the garlic becomes fragrant. Then, stir in the crushed tomatoes.
Bring the skillet to a gentle simmer and stir in the paprika, first amounts of salt and pepper, the onion powder, cumin, and coriander seed. Stir in the heavy cream and reduce the heat to very low.
While the skillet sits on a very low heat, prep your shrimp by peeling and deveining them. Then, toss the shrimp with the final amounts of salt and pepper. Set this aside.
Stir just 2 ounces of the feta cheese into the hot skillet. Continually stir until the feta has melted into the tomato sauce. You may leave the feta slightly chunky, if you prefer. Then, arrange the shrimp on the top of the sauce.
Turn the heat off the stove. Crumble the remaining 1 oz of feta cheese over the skillet and transfer it to the oven. Cook for 12 minutes so the shrimp is cooked through, the cheese is hot, and the tomato sauce bakes to a darker color with browned edges.
You can garnish your shrimp shakshuka with fresh parsley, cilantro, or another herb that you enjoy with shrimp.