the recipe I've used said to boil the water with the baking soda. Soak on each side for 30 seconds. Alton Brown also has you apply an egg yolk wash that will give you a dark crust anyway so you might need to dip them at all.
Using lye you only need warm water and 30 seconds total (flip around 15 seconds).
Paul