Step 1

Blend 4 tablespoons olive oil, basil, shallots and garlic in processor until smooth. Season basil sauce to taste with salt and pepper. DO AHEAD Can be made 8 hours ahead. Cover and refrigerate.

Step 2

Preheat oven to 400°F. Spray large baking sheet with nonstick spray. Toss all potatoes with 4 tablespoons olive oil, salt and pepper in large bowl to coat. Transfer to prepared baking sheet. Roast potatoes until almost tender, about 35 minutes. Pour basil sauce over potatoes and toss to coat. Continue roasting potatoes until golden brown and tender when pierced with skewer, about 20 minutes longer.

Step 3

Transfer potatoes to serving bowl. Add cheese and toss to coat.