I'm grilling some jalapeno sausages and some shrimp tonight, and I plan to do some veg kebabs (zucchini, red pepper, mushroom).

But I need a side dish that is:
- grain or starch-based (additional veggies are welcome)
- vegan (and will make a suitable meal with the grilled veg)
- guy-friendly
- amenable to, basically, Mexican flavors.

I've considered a simple rice pilaf (red or white) but wonder if anyone has a more exciting suggestion.

Thanks in advance, there's always such a helpful host of people around here.