There are lots of ways to get the word out there. Two very good examples already given.
I'm not sure where you live, but if you're going to go the website route, you'll want to choose
a domain name (Website name) that is based on locality.
Rather than "Buckscent's BBQ", go with
www.bbqcateringtoledo.com, or where ever you're from.
Make sure your site is keyword rich on the subject of location, catering, bbq'ing, etc. Make sure your images are keyword opted as well. Google is all about relevancy. Make sure you secure your google places page and optimize it as well, it'll help you get on page one.
Other than that, I would also get to SCORE and talk with one of those folks as they have a ton
of connections and most times will let you give presentations at workshops, even give you a
workshop of your own. If that happens, you're going to be very busy.
In the infamous words of Paul Stanly and Gene Simmons, "Shout it out loud"!
I wish you the very best of success...James