Step 2: Prep the Potatoes and Broccoli - Cut the baby red potatoes in half and cut the broccoli into pieces about 2 to 3 inches across. Try to keep the potato halves fairly similar in size because those little details help everything finish at roughly the same time. Put the potatoes and broccoli in a
large bowl, drizzle them with 2 tablespoons of the olive oil, and sprinkle over 1 tablespoon of everything bagel seasoning. Toss everything thoroughly so the vegetables are lightly coated from every angle, then spread them across your sheet pan.