tuna-salad sandwhich

Question

From a kashrus standpoint alone, and eliminating maris ayin etc., can one eat a tunafish salad sandwich in a non-kosher diner, assuming the braed hasa valid well-accepted hashgacha and assuming the knife was cold and did not recently slice onions etc.??