My advise to go to your biggest independent insurance agency in town (not a State Farm or Nationwide agent, as these are usually captives that only sell State Farm or Nationwide...and most of those companies won't do general liability for a food vendor). They'll have access via brokerage houses to companies like Penn-America, Markel, Lloyds of London, etc that will happily write your coverage. It's the non-standard market but they're all known companies.
As for your experience, you've probably been cooking Q for a while, though not as a business. Count those years. Your downside is that it's a new venture as far as being a business, but the companies listed above don't mind taking a chance on you.
Insurance regulations vary slightly by state, but the overall scope of their requirements is about the same. Now, getting licensed by the state may be a heap harder in Colorado than in Georgia with having to show accredidation and so forth, but the insurance ought not be that hard of a find.
Good luck,
Adam
Feel free to PM me if you need more info.