My approach is to ask a lot of questions. If I don’t recognize something, I’ll ask about it: what’s in it, how it was prepared, what spices were used, and so on. I often find that once I understand more about the dish, it doesn’t seem nearly so intimidating.
I draw the line at foods that don’t seem to be made with care. I will willingly eat a lot of things - including scorpions! - if I know the food has been properly prepared and mindfully cooked. This is partially about my own health, partially about respect for the ingredients (something that’s important to me), and partially about just wanting to eat food that tastes good. I don’t see the point in trying something merely for shock value. I want to enjoy what I’m eating!
What about you?