I think of Cheese fries as more of a side dish than an appetizer.
My favorite appetizer is carpaccio, or perhaps foie gras.
With Chinese, I love scallion pancakes and fried won tons. I also like steak satay. Or maybe cold noodles in sesame sauce. And of course there's shrimp toast.