In a large bowl, mix minced garlic, sliced bird chilies, fish sauce, lime juice, and palm sugar. Stir until the sugar is dissolved.
Add the halved cherry tomatoes to the bowl and gently mash with a pestle or back of a spoon to release their juices.
Add the shredded green papaya to the bowl. Toss everything together to ensure the papaya is well coated with the dressing.
Stir in the crushed roasted peanuts and dried shrimp (if using). Mix well to combine all ingredients.
Garnish with fresh cilantro.
Enjoy your meal!