Well, they had sushi as part of the BoB offerings. Person across the aisle from me purchased it and said it had no taste and was soggy.

So, while I think your idea is a good one (along with some others), how it is prepared, packaged, delivered, served and most importantly, tastes onboard will determine success.