Start by peeling and cleaning your shrimps. Remove the shell if you wish by keep the head and tails. You can use ready peeled prawns as well.
Rub a bit of salt and pepper on the prawns and get your frying pan ready.
Heat the olive oil in medium heat, place the prawns in for 1-2 minutes each side. Remove from the pan and set aside.
In the same frying pan, add a bit of olive oil and bring in the onion and garlic. Once the onion has softened and become translucent, add the tomato paste, paprika and star anise.
Follow with the shot of ouzo, allow alcohol to cook off.
Continue with the peeled and grated tomatoes, add a bit of salt, a pinch of sugar. Allow to boil and simmer on a medium heat for about 8-10 minutes until most of the liquids have evaporated.
Add in the feta, basil and oregano and allow the sauce to set.
Bring in the prawns for the last couple of minutes in the sauce and you are ready to serve.