Interesting, though I'd have to fry them up whole there. Otherwise the bones would get chopped up, suspending the disbelief and returning me to mere mortal size. (In that case they'd probably taste like small pieces of salmon bones instead of the entire skeleton of a big fish.)
Would it perhaps help to look backwards through a pair of binoculars while eating, so as to give the impression that the dish and its fishy contents are still small, thus maintaining the "giant" illusion?
This could be further aided by using a somewhat oversized plate.
Or perhaps use some particularly small eggs? (I think you'd be looking for some "Pullet eggs" in this case)
That's why I like to eat brussels sprouts! I feel like a giant eating whole heads of cabbage! I even got a tiny little grater so I can pretend to make slaw as a giant.