A quick google... "Palaemon serratus, also called the common prawn, is a species of shrimp found in the Atlantic Ocean from Denmark to Mauritania, and in the Mediterranean Sea and Black Sea."

Have pics of your critter?