In a large stock pot combine potatoes, onions, celery, bouillon cubes and enough water to cover all ingredients. Bring to a boil and simmer on medium heat until potatoes are with in 15 minutes of being finished.
Add half and half, bacon, cream of mushroom soup and stir until creamy. Add cheese and stir until completely melted. Simmer on low until potatoes are done.