New Potatoes Baked on a Cookie Sheet: Make sure all potatoes are about the same size—usually about the size of the smaller ones. Cut larger ones in half. Drizzle about 2 tbs. oil on a quart of potatoes. Salt. Sprinkle with your choice of paprika, thyme and rosemary, onion soup powder, cayenne pepper, or all of the above. Toss until coated well and place on oiled cookie sheet. Bake @ 350 deg. About 20 min. until tender.