Is it permissible to eat french fries from a fleishig kosher restaurant with a dairy food item?
This will usually be permitted.
French fries are usually fried in a purpose-made net, and meat is not fried or cooked together with the fries. Therefore, it will usually be permitted to eat the fries together with dairy food.
However, it is better to ask the owners to make sure that the net/frying pan is not used for meat too; if it is used for meat, one may not eat the fries together with dairy food.