Crisps / potato chips are also cold though, like tuna generally is, so they do work together. Tuna mayo with crisps works really well.

Chips / fries are hot though, so that heat will warm up the tuna, and lukewarm fish that should be cold is just wrong. Maybe if you had a small portion that you could eat quickly, but I can't see the appeal.