Para agregar a la respuesta de Kris, iría con champiñones rellenos. Puedes rellenarlos con queso o vegetales cortados en cubitos mezclados con los tallos picados y cocidos. Además, los buñuelos de hongo portabella (ligeramente machacados o recubiertos y fritos) son deliciosos.
También me gusta hacer pinchos teriyaki a la parrilla de pollo o carne de res, y otros alimentos de dedo estilo robata (a la parrilla) de estilo japonés, incluyendo verduras (berenjena, champiñones, calabacín).
Finalmente, las cosas envueltas en jamón o jamón son geniales: el melón y los espárragos son dos opciones.