This spicy mayonnaise comes in an inverted, easy squeeze plastic bottle with a flip cap for convenient use. Nando's Garlic PERinaise is a gluten-free aioli made with cage-free eggs. Use it to create a spicy dip for chips or indulge in its creamy, rich texture on sandwiches and salads.