It is well worth seeking out yellow-fleshed potatoes, such as Yukon Golds, for these cheesy mashed potatoes for their rich flavor and appealing color.
Preheat oven to 350 degrees F. Lightly coat a 2-quart baking dish with cooking spray.
Place potatoes and garlic in a large saucepan and cover with cold water. Bring to a simmer over medium heat. Reduce the heat to low and cook until the potatoes are barely tender, 15 to 20 minutes. Drain and let stand until cool enough to handle, about 20 minutes. Peel the potatoes and shred them into a large bowl; set aside.
Squeeze the garlic cloves from their skins into a food processor. Add cottage cheese and process until completely smooth. Add sour cream, salt and pepper and process briefly to combine. Add the cottage cheese mixture and scallions to the shredded potatoes and mix well. Turn into the prepared baking dish and sprinkle with Cheddar and paprika. Bake until golden brown, 30 to 40 minutes.
Make Ahead Tip: Cover and refrigerate for up to 2 days.
2 starch, 1/2 medium fat meat