In a large bowl, combine tablespoon of the sugar and vinegar; add cabbage and toss to coat. Cover and let stand for 30 minutes. Meanwhile, Oven cook the lattice fries in the oven at 175c for 12-15 minutes.
Drain cabbage. In a small bowl, combine the salt, celery seed, pepper and remaining sugar and vinegar; pour over cabbage and toss to coat.
On an ungreased baking sheet, divide pastrami into four stacks; top each with cheese. Bake at 450° for 2-3 minutes or until cheese is melted. Place pastrami on four toast slices. Layer with fries, coleslaw, tomato slices and remaining toast. Serve immediately.