Zesty Italian Potatoes! Yummy! Red potatoes cubed with skin left on, drizzle with extra virgin olive oil, coat with a package of zesty Italian dressing mix and stir to coat, add minced onion for flavor, salt and pepper to taste. Cook @ 400 degrees for 45 minutes or until tender. Top with grated Parmesan cheese.