I might try substituting shrimp for the chicken in this recipe. I bet it would work well. Store bought teriyaki sauce often contains some FODMAP ingredients. You can easily make your own, leaving out the offenders. Here’s one recipe; just leave out the garlic.
7 cups cold water
1 1/2 cups soy sauce
1/4 cup sugar
2 tablespoons kosher salt
2 lbs. boneless, skinless chicken breast, cut into large cubes
1/2 lb thin sliced bacon, pieces halved cross-wise
1 pineapple, peeled, cored, and cubed (I buy it already peeled and cored from the supermarket)
1/2 cup teriyaki sauce (preferably homemade to avoid FODMAP ingredients)
Combine brine ingredients until salt and sugar are thoroughly dissolved. Put the chicken pieces in the brine and refrigerate for an hour. When ready to grill, preheat the grill or light the fire. Remove chicken from brine and pat dry. Roll a half slice of bacon around each piece of chicken. Skewer the chicken pieces alternating with the pineapple pieces. Grill over a hot fire, basting with the teriyaki. Grill time should be about 8 – 10 minutes.