Arrive as early as you can, preferably around 6 pm; you might be seated early, and if not at least you'll shave a few mnutes from your waiting time.
I should point out that if you're in a hurry eating here won't do. Service isn't slow, but it IS leisurely - what'd you expect in an excellent restaurant in any big city. You should finish your meal by 8 o'clock - plenty of time to head back to the MK, although not enough time to stake out a spot.