You still have a lot to work with -- namely fruits, nuts, grains, meat, and shellfish. How about:
Plantains
Prosciutto and melon
Green mango or papaya salad
Corn salad or maque choux
Guacamole or avocado salad or simple sliced avocado. Avocado and grapefruit salad with a simple lemon vinaigrette is nice.
Olives, nuts, pickles, edamame, etc.
Roasted, grilled, or sautéed shrimp
Plemty of soups would work too -- mushroom, bean, corn, etc.
None of the above are vegetables, technically, but it's always a good idea to check specifically on allergens.