Should I use "one of" before a plural noun?

Writing one of before a plural noun is unnecessarily wordy. 'One of the + noun' and 'one + noun' have the same meaning, so you should go with the simpler version.

• Original: One of the girls went to the store.
• Rewrite: One girl went to the store.