(I never cook french fries at home, but from time to time I eat them in a restaurant
- and then I rely on the expert in the kitchen to decide how to do them best.)
It depends on when and where. Deep fried taste really good, but are oily and caloric. So, after eating a pizza, that doesn't matter much, but on the go, baked is probably better.