Cook the cod fillets according to package directions. Cut in half.
Cook the onion in oil over medium heat until softened, 9 minutes. Stir in the vinegar and cook 30 seconds. Season with salt and pepper.
Toss together the cabbage, parsley, and dressing. Place the cheese quarters on the roll bottoms. Top with the onions, cod, slaw mixture, and roll tops.