Steam potatoes in pot for about 5 minutes. Remove from pot.
To oven-proof skillet over medium heat, add oil, potatoes, salt, pepper, garlic powder, paprika and vinegar. Cook about 10-15 minutes, or until golden, stirring occasionally.
Sprinkle generously with Dairy-Free Finely Shredded Mozzarella and bake about 5 minutes to melt. Remove from oven. Sprinkle with chives. Serve warm.