Great topic! I like all foods and am fortunate that my chef daughter has learned to broaden her palate. When she's home and we venture to the bigger cities around us, we go to Thai, Moroccan, and my new favorite - Spanish Tapas.
Pikachu - there are a LOT of single serving ethnic dishes in the frozen section of any good grocery store. Why not try a few that way to learn what you like and then try it at a restaurant? Go with your guy or friends and order several things to share. At the restaurant you'll also get na'an which is heavenly. You can get it frozen at TJ's, but fresh is better.
I really liked the food I had in Kenya and brought back spices to use here. It's fun to type "Malaysian recipes" (or any other remote culture) into Google to see what comes up. I forget what culture my students did that for when we had a multicultural unit, but one outstanding recipe was rice cooked in coconut milk with mustard seeds. That little peppery crunch with the creamy rice was wonderful.