As fine a dice as you feel comfortable with. Minced onions will break down faster, yielding a smoother curry.