In a large bowl, mix the olive oil, minced garlic, shallots, Creole Seasoning and lemon juice.
Add the halved baby potatoes and toss them in the olive oil to coat completely.
Lay out on a baking sheet and sprinkle with a little salt and pepper.
Bake for 25 minutes, turning half way.
Add the broccoli florets to the large mixing bowl with the remaining olive oil etc. Toss to coat.
Nudge the potatoes over to one half of the baking sheet and lay out the broccoli on the sheet. Sprinkle the broccoli with a little salt and pepper and bake for 15 minutes.
After the cooking time toss the potatoes and broccoli together and decant to a serving dish.
Sprinkle parmesan cheese over the top, and a little parsley if desired.
Notes
The cheese is flexible, choose your favorite.If you don't have Creole seasoning you can either make your own, or use another seasonall type seasoning.