1 1/2 pounds of small red potatoes (use the new potatoes if you can find them, they are smaller than a golf ball)
1/4 cup chopped white onion
1/3 cup crumbled blue cheese
1/2 cup mayonnaise
Wash potatoes, and cut them in half, you want to cut the into bite sized pieces, place into a pot, add enough water to cover the potatoes and places over medium high heat to boil. When the potatoes have cooked fully, you can pierce them with a fork, and the fork goes through the potato. Place potatoes in the refrigerator to cool. Once the potatoes have cooled combine them the chopped white onions, crumbled blue cheese, and mayonnaise, stir well. Season to taste.
Some additions that I would suggest to make to this recipe would be to add a little crisped cooked bacon. If you had some fresh herbs those would be fantastic to sprinkle in.