Preheat a grill to medium high. Make the olive aioli: Mix the mayonnaise, olives, mustard, garlic and honey in a bowl. Taste and add salt if necessary. Make a small cut on the edge of each slice of mortadella to prevent it from curling as it cooks. Grill the mortadella until marked, then flip, top with a slice of cheese and grill until the cheese melts, 1 to 2 more minutes. (You can also cook the mortadella in a large nonstick skillet over medium-high heat, about 3 minutes per side.)
Sandwich build: Split the baguette in half lengthwise and toast lightly on the grill. Schmear the olive aioli on the baguette top. Layer the cheese-topped mortadella on the baguette bottom. Top with the tomatoes, lettuce and the baguette top. Cut into individual sandwiches. Photograph by Kang Kim
Tools You May Need
Recipe courtesy Jeff Mauro for Food Network Magazine
Tools You May Need
Price and stock may change after publish date, and we may make money off
these links.
By entering your email address, you agree to our Terms of Use
and acknowledge the Privacy Policy.
Food Network and
its affiliates
may use your email address to provide updates, ads, and offers.
To withdraw your consent or learn more about your rights, see the
Privacy Policy.