These roasted red potatoes are very similar to the potato bites recipe that i've got, but ever so slightly different (this recipe is with red potatoes: )) oh man oh man, these are so simple and the perfect side dish. hey, have some leftover when dinner is done? have them for breakfast too roasted red potatoes a delicious side dish that will work great with baked chicken and a salad 4 red potatoes1 tablespoon olive oil2 tablespoons bread crumbs1 tablespoon grated parmesan cheeseyour favorite seasonings (garlic powder, onion powder, seasoned salt, dried parsley, etc. ) preheat oven to 375 degrees.