Prepare rice according to package directions. Fluff with fork & set aside.
Sprinkle garlic & parsley on both sides of tilapia. In a large skillet, heat oil over medium-high. Add tilapia & cook 5-7 minutes or until fish flakes easily with a fork. Shred tilapia & move to the side of the skillet.
Add onions & mushrooms. Cook 3-5 minutes or until golden brown. Combine vegetables & fish in skillet.
In a small bowl add tomato paste, vinegar & water. Mix well.
Stir in tomato mixture to skillet. Reduce heat to low, add potatoes & cook 15 minutes or until potatoes are fork-tender.