Heat the olive oil in a large skillet over medium heat and saute the onion for 5 minutes until soft and translucent.
Add the minced garlic, red pepper strips, cherry tomatoes, chili flakes, oregano and paprika and saute for an additional 5 minutes, stirring regularly.
Add the tomato sauce and tomato paste. Season with salt and pepper. Cook, stirring regularly for 2 - 3 minutes and then add the shrimp to the pan with the ouzo. Stir, cover your skillet, and cook for 5 minutes, on medium-low.
Uncover your skillet and sprinkle the crumbled feta onto the shrimp and tomato mixture. Cover again for an additional 3 - 5 minutes, on medium-low. Your feta will not melt, but will be soft.
Uncover the skillet and remove from the heat. Sprinkle with the chopped parsley.
Serve and enjoy!