Preheat oven to 425°F. Drizzle beets with olive oil and season with salt and pepper. Wrap beets twice in foil and roast 60-75 minutes to tender. Let cool then peel off skins with paper towels. Chop peeled beets.
For the croutons, heat oven to 350°F. Heat a skillet over medium-high heat, add butter and melt. When it foams, add bread and toss to coat in butter. Add paprika, salt and pepper, and toss to coat. Transfer croutons to a small baking sheet and bake to golden. Toss with parsley and cool.
Heat a large soup pot over medium-high heat with EVOO, 2 turns of pan. Add apples, onions, celery, cumin, caraway, juniper, allspice, bay leaves, salt and pepper, and cook 8-10 minutes, partially covered, to soften, stirring occasionally. Add cider and deglaze then pan. Add cabbage and stock, and cover. Cook soup 30 minutes, stirring occasionally. Add beets and cook 15-30 more, stirring to wilt. Add lemon juice, remove bay leaves and adjust salt and pepper to taste.
For the Beet Horseradish Sour Cream, combine sour cream with lemon, beet horseradish and herbs. Add salt to taste.
Serve soup in shallow bowls topped with croutons and sour cream.