This recipe comes courtesy of BigOven.com but are almost exactly the same as my version. The biggest difference being that I use red potatoes and add fresh cracked pepper to mine.
Parmesan Herbed Potatoes
2 large russet potatoes diced
2 -3 TBS olive oil
1 tsp dried dill or parsley
1 tsp paprika
1 tsp pepper
2 TBS grated Parmesan cheese
2 tsp salt
Preheat oven to 425 deg.
Peel and wash potatoes. Dice potatoes in small cubes (about 1/2 inch thick).
Place in a medium bowl. Add olive oil and toss to coat all potatoes. Add the rest of the ingredients and toss to mix.
Place potatoes in a single layer in a 13x9 pan.
Bake for 40 -45 minutes or until nicely golden brown.