If you have a hard time finding barramundi, you can substitute tilapia, Icelandic cod, or halibut. Really, any firm white fish.