I saw a few minutes of it, I think - he was in Vietnam? Or was that the other chef show... :/

I didn't see either of the dishes you're talking about, but I have never heard of 'gapo gapo', but 'gado gado' is a fresh indonesian salad (bean shoots, eggs, cucumber with a satay/peanutish sauce.) Maybe that's what you're thinking of?

Do you know there is an Alive and Cooking website which lists all their recipes?