Using Frozen Fries as a Component: How to Dress Them Up?
I always find that frozen fries get much crisper if you heat the baking sheet before you put the fries on it. 

Personally I just like to season my fries with salt (I try and use a decent sea or rock salt rather than the cheap table stuff as it does make a big difference), but you could also sprinkle other spices and seasonings onto the fries before you bake them to make them taste a bit more exciting. Paprika, cayenne or garlic salt would all work nicely.