Mills Majones Available In Nairobi/Kenya – rich, smooth and perfect on open sandwiches. The classic Norwegian mayonnaise has a well rounded flavor and is slightly richer than others. Pairs really well with salami or ham, or freshly shelled prawns and a squeeze of lemon.