Preheat oven to 225ºC. Boil potatoes in a large saucepan of salted water for 10 minutes. Remove from heat, drain, run under cold water and carefully remove skin. Drain well and place in a medium bowl; toss with olive oil. Place on a parchment-lined baking sheet.
Sprinkle beets with salt and place on a separate parchment-lined baking sheet. Place both baking sheets into the oven and roast for 10 minutes. Turn and shake sheets after 5 minutes.
Season steaks with salt and pepper, then grill or fry them to desired doneness. Allow to rest covered loosely with aluminum foil for 5 minutes.
In a medium skillet, brown butter, then add walnuts and the shallot. Remove from heat and add the crumbled cheese and rosemary. Gently stir and allow to slowly melt. Toss the roasted beet sticks with the Castello Traditional Danish Blue cheese dressing and season with salt and pepper.
Serve the steaks with roasted potatoes and marinated beets on the side.