Here are a few ideas:
I find that grilled shrimp hold up very well for several days in a cooler. I season them well (old bay, garlic, olive oil)
grill them, let them cool then throw them in a resealable plastic bag. These can then be tossed with some romaine lettuce (also holds up for days) , ceaser dressing and shaved parmesan. Toss with some tri-color rotelli? Pasta, bottled artichoke hearts and a light Italian dressing. Toss with some crushed tomatoes, garlic, olive oil and penne rigatti pasta (heated) If you want something more along the
lines of a sandwich, try the first variatiion in a wrap... or mix them with a good quality cole-slaw (not runny) and wrap...
I could probably go on and on, but you get the idea…
Enjoy,
Carlos