Rinse fish thoroughly in cold water; pat dry, and set aside.
Combine wine, lemon juice, bouillon cube, and garlic in a small mixing bowl; mix well, and set aside.
Pour melted butter into a 13- x 9- x 2-inch baking dish. Dip fish in egg, and dredge in flour. Place fish in prepared dish. Bake, uncovered, at 350° for 10 minutes. Pour reserved wine mixture over top, and bake an additional 10 minutes or until fish flakes easily when tested with a fork.
Sprinkle fish with parsley and paprika. Serve immediately.