Preheat the oven to 425 degrees.
With a paper towel wipe any dirt off of the potatoes. Cut them in half.
Mix together the potatoes, olive oil, pepper, and the whole basil leaves in a bowl.
Place the potato mixture on a jelly roll or sheet pan and bake for 40 minutes, tossing after 20 minutes.
Nutritional information per serving: 200 calories, 7 g fat, 1 g saturated fat, 0 mg cholesterol, 10 mg sodium, 30 g carbohydrates, 2 g fiber, 4 g protein.