We have a lot of Phillipinos in our extended family. From my experience, Phillipinos in my family tend to think that rice is the single most nutritious food in the entire universe. You may think I am exagerating but I am not. My stepfather actually thought that if he did not eat rice every single day, he would get sick and die. (not kidding). Now not all of them are quite that extreme, but it's pretty darned close. The minute I say that you can't eat rice on paleo, they instantly reject the concept. THe mind slams shut.
Therefore, I have to start much further back on the food chain. Most of the time, I find myself lecturing that you need to eat other things besides just rice. Rice alone is not enough. You must eat meat and vegetables. Quit eating the cookies and the cake, etc. I can usually make progress on everything except for the rice. SO basically, what I aim for is showing them they should eat a variety and not just fill up on rice. THe result I strive for is some rice and lots of other healthy things instead of a giant hoard of rice and like 5 bites of something else. And let rice be the only carbs. NO cookies, cakes, flour, sugar, etc. They can usually accept that all the other carbs are unhealthy and if they eat lots of healthy stuff and only some rice, I consider that pretty good progress considering the starting point. You have to work with what you have and work within the culture or you will often be rejected outright.
Also, if they follow your advice and feel more healthy, then they are more likely to listen to the next pieces of advice you give them. Nothing gives credibility like success. -Eva