Vegetables that have a lot of crunch go well with a French dip, to provide a good contrast in textures. Crunchy vegetable slaw works well, for instance. Naturally, French fries also go well with this sandwich.