Make sweet potato chips: Preheat oven to 375º and grease a large baking sheet with cooking spray. Arrange sweet potatoes in an even layer and season with salt and pepper.
Roast 15 minutes, then flip and roast until crispy, 15 minutes more. Let cool, then transfer to a resealable container until ready to eat.
Meanwhile, make shrimp salad: Grease a large skillet over medium heat with cooking spray. Add shrimp and cook, stirring occasionally, until pink and no longer opaque, 2 minutes per side. Set aside and let cool.
Make marinade: In a small bowl, whisk together lemon juice, garlic, basil, vinegar, oil, and paprika and season with salt and pepper.
In a large bowl, stir together tomatoes, onion, avocados, and basil. Fold in shrimp. Pour marinade over shrimp salad and toss until coated.
Store shrimp salad in the fridge in a resealable container. Serve in lettuce cups when ready to eat.
