Yes, you can make Subway Seafood Sensation without mayonnaise. Simply replace the mayonnaise with a dairy-free alternative such as Greek yogurt or mashed avocado. This will help to keep the sandwich light and flavorful.