Place potatoes in a large pot and fill with enough water to cover potatoes. Bring to a boil and allow to go for about 35 minute until you can pierce potatoes with a fork. Chunk potatoes into bite sized pieces.
In large mixing bowl combine all ingredients and top with the blue cheese.