Try this recipe using cheddar cheese:
Baked Potato Salad With Wisconsin Aged Cheddar Cheese
2 pounds red potatoes, washed
2 tablespoons canola oil
4 teaspoons kosher salt, divided
8 ounces (1/2 pound) smoked bacon, diced and cooked crisp
1 cup sour cream
4 green onions, thinly sliced
2 cups (8 ounces) Wisconsin Aged Cheddar cheese, shredded
1 teaspoon black pepper, freshly ground
Preheat oven to 350°F. Toss potatoes, canola oil and 2 teaspoons kosher salt in large bowl. Place potatoes on rimmed baking sheet, and bake until potatoes are tender, about 20 to 30 minutes, depending on size.
Meanwhile, fry bacon until crisp. Drain on paper towels. Set aside.
When potatoes are baked and cool enough to handle, quarter them or cut in large chunks and place in a large mixing bowl. Add bacon (reserving 1/3 cup), sour cream, green onions and Aged Cheddar. Season with remaining kosher salt and black pepper.
Fold all ingredients carefully, being careful to leave the potatoes chunky. Scatter reserved bacon over. Best served warm.
Recipe Courtesy of the Wisconsin Milk Marketing Board.