In a mixing bowl combine the cream cheese, mayo, anchovy paste, garlic, seasoning and parsley until well combined. Then stir in the tiny shrimp and 1/2 cup grated Parmesan cheese. The anchovy paste and Parmesan cheese are already quite salty so you really don't need to add much, if any, additional salt.
Scoop into a small baking dish or oven safe bowl. Top with the remaining Parmesan cheese. Bake at 350°F for 30-35 minutes until the cheese begins to look golden brown on the edges. Serve hot with crackers and fresh veggies.
Notes
*Don't be a afraid of the anchovy paste! It's actually really good as an accompaniment to a cheese plate or to make your own Caesar dressing (among other things).