Rub turkey tenderloin with next 4 ingredients (olive oil through garlic powder) then place it on the preheated grill. Cook for 10 minutes per side or until center is no longer pink.
Remove from grill; allow turkey to cool then slice.
In a large bowl, toss together remaining ingredients (Brussels sprouts leaves through coconut aminos); salt and pepper to taste.
To serve, top Brussels Sprouts Salad with sliced turkey.