Combine the ketchup, horseradish, Thai chili sauce, lime juice, fish sauce, sambal and chopped cilantro in a bowl. Transfer to a serving bowl and chill for at least 20 minutes. Squeeze fresh lime juice over the shrimp, arrange them on a platter around the cocktail sauce and serve immediately.