In my exploration, I found that some non-Indians often struggle to enjoy certain Indian foods. The main culprits seem to be dishes with strong flavors, such as those abundant in spices or heat, like Vindaloo or Phaal. Foods with unusual textures, for instance, Okra (Bhindi) or Bitter gourd (Karela), also prove challenging for some. The heavy use of dairy in many dishes, like Paneer-based meals, can also be off-putting for those with dietary restrictions. However, it's important to remember that taste is subjective, and there are plenty of non-Indians who relish these very dishes.