Ended up doing two different types of sandwiches. Toasted kaiser rolls for each, and then for the first sandwich did a coleslaw + homemade BBQ sauce topping, and for the second, used
@Hanley's chimichurri recipe. Ended up going about 50% more vinegar as he suggested, and it turned out great. Also for the chimichurri, chopped up a couple of Pasilla chiles for some nice, rich, mild heat.
Turned out great. The chimichurri sandwich in particular got rave reviews from a few of my friends at the party tonight. I think I will use both of these for my little pop-up kitchen at the brewery. I'll focus a little more on presentation next time. I was in a hurry to get through the line with these, and so they look like crap. But the taste was amazing.