I'm not a vegan, but one of my favorite vegan style recipes, is portobella burgers (the "burger" is in the name only. Take portobella caps and brush both sides with olive oil. Season with steak rub (I prefer McCormicks), and place on a hot barbeque (charcoal or wood not propane). roast for 3-5 minutes each side. Serve on a bun, or chop into a salad.
For some vegan jerky recipes, click on the links below -
For vegan nacho recipes, click on the links below -
Some delicious vegan TVP recipes you can try at home include vegan chili, vegan sloppy joes, and vegan tacos.
Vegan barbecue recipes can be found under Related links, below -
Some creative recipes using vegan ground pork include vegan meatballs, stuffed bell peppers, and vegan bolognese sauce.
Some delicious recipes using vegan lamb as the main ingredient include vegan lamb gyros, vegan shepherd's pie with lamb, and vegan lamb curry.
Some great low calorie vegan recipes include roasted green beans and roasted cauliflower.
Some vegan gelatin alternatives that can be used in recipes include agar-agar, carrageenan, and pectin.
farts
The food network has a bunch of free recipes both user submitted and by chefs. You can also order some good barbeque books off of amazon, they have a good selection.
There are a lot of different recipes you can choose from, this site: http://bbq.netrelief.com/recipes/barbecue_recipes.shtml offers a lot of simple, easy recipes such as Bear's Cornbread
Check out allrecipes.com; they have several recipes for barbequed shrimp. Foodnetwork.com also has many recipes for grilling, including some for shrimp.