Peel and cube the potatoes. Boil in a large pot until just underdone- about 15 minutes. Drain potatoes but reserve about 3 cups of the water you boiled it in.
Meanwhile, cook the turkey bacon in a separate pan until crisp. Crumble and set aside.
Add butter and bouillon paste to the empty pot that you boiled the potatoes in. Saute green onions and garlic. Add salt and pepper to taste.
Add the flour; stir until smooth.
Add milk and reserved water alternately, 1 cup at a time. Stir between each addition, cooking until it's the consistency of a thick white sauce. Gently stir in the potatoes.
Dice the apple and cucumber. Add to a bowl along with the spinach; toss together.
Top the soup with shredded cheese, bacon, and more green onions. Serve with salad on the side.