Scrub red potatoes, cut in half, boil in salted water until done but not mushy. Keep an eye on them!
While potatoes are boiling...dice celery, onion. Cut bacon into 1 inch pieces and fry til crisp. Set aside. Measure mayonnaise.
When potatoes are done, drain, rinse in cold water and let cool for about 20 minutes. Cut the potatoes, skin and all...into small 3/4" cubes. Place in bowl. Next, add celery, red onion, 3/4 lb crumbled blue cheese, parsley flakes, mayonnaise, and salad dressing. Mix it all together. Add salt and pepper to taste. Put in serving bowl and top with more blue cheese and crisp bacon. Sprinkle some pepper on top and it's all done! Best if it sits in the refrigerator over night.