Purchase a commercial fertilizer with a first number larger than the other numbers, such as urea, which is 45-0-0. This is a pure nitrogen fertilizer, and can be used without the fear of unbalancing the potassium or phosphorous in your soil.
Add good organic compost to your garden. Adding organic compost increases nutrients minimally, including nitrogen. Avoid woody matter like bark, tree branches, or wood chips; these can leach nitrogen from your soil.
Plant a cover crop over your vegetable garden in the fall, such as winter rye. It can then be tilled under in the spring, utilizing stores of nitrogen in its roots. Till under a cover crop before it reaches 4 inches in height.