Heat the oil in a large non-stick frying pan over medium to high heat. Season the fish with pepper.
Place the fish into the frying pan and cook for 3 to 4 minutes each side or until fully cooked through.
Add lettuce to a serving bowl. Top with warm fish, tomatoes, cucumber, capsicum and salsa.
TIP: feel free to sprinkle over coriander if you have some available.