Small brown mushrooms are perfect for skewers. They are firm enough to hold up to being skewered and grill up really well. You can also use large portobello mushrooms and cook them right on the grill without the skewer.