Hej, är laktosintolerant själv så det har jag koll på men dålig på det andra, ett tips är att tänka på att tillverkarna alltid ersätter den delen av innehållet som saknas med ett annat typ mjölkpulver (med laktos) i produker som istället är äggfria så kolla noga.
När jag funderade på vad man skulle kunna ha som fyllning om du inte kan hitta majonnäs utan både ägg och laktos så skulle du kunna göra en röra baserad på laktosfri creme fraiche (ev blandat med laktosfri vispad vispgrädde för att den inte skall bli fullt så syrlig) och finhackade kräftstjärtar, lax eller liknade samt dill och kanske lite salt o lite peppar? Vill du inte ha skaldjur kan det säkert funka med rostbiff och smaksättas med dijonsenap eller nått. Då har du ju fått en röra att binda ihop det med. Finns även laktosfri cream cheese...
Ovanpå kan du väl ha alla rena produkter som skaldjur rostbiff, skinka och frukter och grönsaker som passar men akta dig för korv eller andra sammansatta produkter som kan innehålla både gluten , laktos och ägg, detta gäller även kryddblandning på rostbiffen om det finns sådan.
Lycka till!