"Condiment patinas" take longer to explain than they do to understand
Bring the steel to a nice crisp finish of at least 400 grit - preferably 800 or above. Assemble and clean up normally. You can patina the blade before assembly, but I find easier to do it when the knife is complete. That way you can work all the way around the finished tang at the same time you're working on the blade.
If any of your steps involve long soaks in acids, bleach etc, do it before handle assembly. Soaking can have very unpleasant effects on your glue lines... ask me how I know
Then after assembly and finish grinding/sanding the handle and tang, go back and touch it up as Stacy described earlier.
Wipe it down with rubbing alcohol to help ensure it's clean, and wipe dry. Simply put little dabs of mustard (or ketchup, or anything else that's mildly acidic and viscous enough to stay in place) all over the blade and tang. Leave it sit like that for at least a few minutes. To a certain point, the longer it sets, the darker and bolder the pattern will be.
The dark lines show the outlines of where the dabs were, and are caused by the acid in the mustard and oxygen in the air reacting with the steel to cause slight corrosion.
Wash off the goop with hot water and repeat as necessary, putting dabs in different places than before. This usually takes two or three applications, depending on how dense you want the pattern to be. If you do it enough times the blade will be almost completely black, but there are easier ways to achieve that.
When you're pleased with the pattern, rinse it off again, dry it and then wipe it down with a clean cloth dipped in white vinegar (or any other mild acid) to patina the parts not affected by the mustard (or whatever) and even things out. Again, repeat to taste.
When satisfied with the results, rinse with hot water and rub down with a paste of baking soda and water, to nuetralize any acid left behind. Be sure to get into any tight corners, like where the blade meets the handle. Rinse again, protect the blade with a light coat of (preferably foodsafe) oil, and you're done.
There are many, many variations on this idea. Another way to achieve a more random, "authentic" pattern is to spritz the blade with, or soak it in household bleach. The bleach will actually corrode into the surface of the steel, pitting it slightly, and leave well-defined black marks on/in it.
Anyway, a search will reveal dozens of different ways to do it; they all work basically the same way. Experiment and have fun! (follow normal safety practices.)