Make the vinaigrette: Add the apple cider vinegar in a large bowl. Whisk in the mustard and honey, and slowly drizzle in the oil. Season to taste with salt and pepper.
Make the salad: To the bowl, add the mango and shallot, and toss to combine. Add in the lettuce and toss again. Transfer the salad to a serving platter, leaving behind any dressing. Add the tomato and herbs to the bowl, and toss with the remaining dressing. Season with salt and pepper, and tuck the tomato slices and herbs in the salad. Serve immediately.