My B12 deficiency was discovered because of a routine blood test. Low hemoglobin, but since anemia runs in the family the rest was simple enough for my GP to put together.

Eat more red meat (I rarely touched it in the past), and take a daily supplement was the charge. The mental clarity and well-being improvements are palpable.