So, I had to get a bit more creative than adding cheese or something to the normal sandwich and what I came up with was a salad version of the same sandwich. (Don't worry... I'm certainly not turning into a virtuous salad-eating foodie, as this salad can really not be considered a healthy option.)
I mixed together the key sandwich components (bacon (chopped), avocado (also chopped) and sundried tomatoes) with lettuce and some leftover cooked prawns. For dressing, I drizzled olive oil and lemon juice over everything.
Definitely satisfied the craving.