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 degree oven for 45 minutes or until tender. Top with grated Parmesan cheese.