I cleaned my teeth with two types of interdental brushes before brushing.
You need to remove foreign substances to prevent gum disease and cavities. After doing that, brushing with toothpaste leaves my mouth feeling much fresher and cleaner, so I always make sure to use it.