As a cook, I feel the need to point out Tonosama Rice Balls (assuming you have riceball gear) or the HQ (if you don't mind spending the gil), Shogun Rice Balls.
With all three peices of riceball gear shogun balls will give 15% double attack, 150 attack and def and some misc stats. Easily the best food in the game.
I doubt that a SAM's base attack is high enough to warrant Red Curry/buns so yellow should work fine for attack food.
If you do /RNG, I'd recommend Pot-au-feu.
Sole is the obvious choice for accuracy, but if you're feeling adventurous sometime and you can find it try out some Shrimp Sushi. It gives a little store TP and triple attack. Parse to see which works best for you.