In a mixing bowl, combine the cottage cheese, shredded cheddar cheese, chopped spinach, diced bell pepper, garlic powder, onion powder, salt, and pepper. Mix well until all ingredients are evenly combined.
Lay out the large lettuce leaves on a clean surface. If desired, drizzle a little olive oil on each leaf for added flavor.
Spoon a generous amount of the cottage cheese mixture onto each lettuce leaf.
Roll the lettuce leaves around the filling to create wraps. Secure with a toothpick if necessary.
Serve immediately or refrigerate for up to 30 minutes before serving for a chilled option.