Preheat the oven to 450°F.
Roast the potatoes. Cut into 1-inch pieces. On a parchment-lined sheet, toss with 1 tbsp oil, ¾ of the Old Bay, salt and pepper. Roast on the middle rack for 12 min.
Prep the rest. Cut the pepper into 1-inch pieces. Thinly slice the green onions, keeping whites and greens separate. Zest and juice the lemon. Mince the garlic. In a medium bowl, toss the tomatoes, peppers and green onion whites with 1 tbsp oil, the remaining Old Bay, salt and pepper.
Roast the veggies. After the potatoes' 12 min, add the veggies to the sheet and stir. Roast 12-14 min more, until tender and golden.
Cook the steaks. Pat dry and season with salt and pepper. Heat 1 tbsp oil in a large non-stick pan over medium-high. Cook 4-6 min per side to your liking (minimum 145°F). Set aside to rest.
Melt the cheese. Stir the veggies, sprinkle with cheddar and roast 2-4 min, until melted.
Make the Cajun butter and serve. Reheat the same pan over medium-low. Add 3 tbsp butter, the Cajun spice blend, garlic and lemon zest, then season with salt and pepper, scraping up the browned bits. Cook 1-2 min until fragrant, then stir in half the lemon juice (add more to taste) and take off the heat. Slice the steaks, plate with the veggies, then drizzle the Cajun butter over the steak and top with the green onion greens.