Preheat grill. Brush bread with olive oil and grill approximately 2 minutes a side or until golden. Reserve. Season fish with salt and pepper. Grill fish flesh side down for 2 minutes, flip over and grill skin side down a further 3 minutes or until white juices appear.
Place romaine leaves on 4 plates with bread on top. Spoon salad over bread. Place fish on top of salad.