Can anyone help me find the proper party nut cups for baking cupcakes?
I found some at Michael's (Wilton brand) but they are coated on the inside with what seems to be plastic.

Have you tried a store like Sam's or Gordon's Food Services? Try a company that carries all the products for your restaurants.