Funny you should say that...
I just had a shrimp burrito for lunch. I made it with leftover grilled shrimp, brown rice, some of the veggies out of the soup I made, fresh cilantro, all wrapped in a Santa Fe Tortilla Co. whole wheat tortilla (it has 100 calories with 13 grams of carbs and 7 grams of fiber. I get these at Sam's and they are so much better than the other low carb ones I have tried.) and topped with lots of Pace Picante Salsa. It was delicious. I made hubby a grilled chicken one, same filling with a slice of colby jack cheese on top. He cannot stand burritos with "fillers", but he said it was really good.
I will try using your cottage cheese idea with baked potatoes later this week, and see how it flies with hubby. It sounds great to me! Thanks!