The best substitute for Mexican oregano is regular oregano or marjoram. You may want to use less of these two, as the flavor and aroma are stronger than with Mexican oregano.