Depends on the topping. With a bbq sauce, carne asada, onions, green peppers and 2 yr old cheddar shaved ontop I like a more bold beer which around my parts would be a sleemans honey brown ale, Big Rock traditional ale, or Alexander keiths.
Something along the lines of a Chicken teryiaki or or a hawaiian with shrimp, I would go with a Bud, Grasshopper from big rock, Caribe, Corona, or My favourite all around beer, Miller Genuine Draft.
"Ye can lead a man up to the university, but ye can't make him think."
Finley Peter Dunne