Hi Cory ... g'day to you :)
Since my work is not related to this, I am really not the best person to give you any advice, but if you are interested in Asian cuisine and is TESOL certified, could I deduce that you might know the Chinese language, or any other Asian language? Also, which
specific Asian cuisine would you like to explore or experiment?
As far as restaurants in Beijing are concerned, due to the education background and English proficiency of most people in this line of work, you might find it difficult, if not impossible, to work in most restaurants ... and your best bets would be international
hotels, most of them should favor someone from overseas as an apprentice or similar ...
It's really not much else I can tell you at this point ... hope that helps ... take care