I haven’t eaten this kind of food before.

This is the first time I’ve eaten this kind of food.

I haven’t eaten this kind of food already.

This is the first kind of food I have eaten.

Even before I have not eaten this kind of food.