Mayo, mustard, lettuce (as used here), salt and pepper are uncountable and that's why there's no article. To be strictly logical, "tomatoes" should refer to whole tomatoes, while we should say "tomato" to mean slices of tomato. The same applies to "red onions".
New words, one handy idiom, and a 2-minute quiz — delivered to your inbox to keep your streak alive.