• Skip to primary navigation
  • Skip to main content
  • Skip to primary sidebar

The Kitchen Prep Blog

Easy Recipes with a Fresh Twist

  • Home
  • About Dianna
  • Recipe Index
  • Work With Me
    • Disclosure Policy
  • Contact
menu icon
go to homepage
subscribe
search icon
Homepage link
  • Home
  • Recipe Index
  • About Dianna
  • Work With Me
  • Contact
    • Facebook
    • Instagram
    • Pinterest
    • Twitter
  • ×
    Home » Appetizers

    Vegetarian Muffuletta Bagel Sandwich

    Published: Feb 26, 2019 · Modified: Feb 16, 2021 by thekitchenprep · This post may contain affiliate links ·

    Jump to Recipe Print Recipe

    Vegetarian Muffuletta Bagel Sandwich! A twist on the New Orleans classic, the muffuletta sandwich, this individual vegetarian version is one you can enjoy far beyond Fat Tuesday. Briny olive salad, provolone cheese, roasted veggies and a chewy sesame bagel make it a great brunch or lunch option any day of the week!

    Vegetarian Muffuletta Bagel Sandwich! A twist on the New Orleans classic, the muffuletta sandwich, this individual vegetarian version is one you can enjoy far beyond Fat Tuesday. Briny olive salad, provolone cheese, roasted veggies and a chewy sesame bagel make it a great brunch or lunch option any day of the week!

    I love New Orleans. It's one of those cities that I don't mind visiting again and again, and I'd be lying if I said the food has nothing to do with it. Whether you're sweating over a bowl of spicy Cajun or Creole dishes, cooling down with a Sno-ball, getting a sugar fix with a powdery beignet or winding down with a classic Sazerac, there is something for everyone in the Crescent City.

    During one of my last visits, I stopped in to one of New Orlean's food landmarks, Central Grocery, to check out their famous grab & go offering -- the muffuletta sandwich.

    Made in the classic way, a muffuletta sandwich is made up of layers of ham, salami and provolone cheese, topped with the grocery's crowning glory: its signature olive salad. {Which you can purchase online, by the way, if you have a hankering for the real thing and a spare $30+ burning a hole in your pocket.}

    Even though I had already gone the pescatarian route at the time, I knew I had to see what all the fuss was about, so I purchased the mammoth-sized sandwich {we got the very last one of the day!}, and split it among my sisters and cousin. I peeled off the meat from my portion, which left me with an olive salad and cheese sandwich, but I have to say I still enjoyed the flavors and could see why everyone calls it a "must."

    With Mardi Gras coming up next week, I thought I'd work on creating a vegetarian {and Lenten Friday-friendly!} version of the beloved sandwich and tone it down to a reasonable lunch-sized portion for one. {The original is 9 inches in diameter, so you'd need a mega lunchbox to carry that sucker to work.}

    Vegetarian Muffuletta Bagel Sandwich! A twist on the New Orleans classic, the muffuletta sandwich, this individual vegetarian version is one you can enjoy far beyond Fat Tuesday. Briny olive salad, provolone cheese, roasted veggies and a chewy sesame bagel make it a great brunch or lunch option any day of the week!

    Here are some things you should know before you bite:

    1. This is NOT an authentic version. Nowhere near. I say this up front because I can't tell you how many times I've posted a riff on a classic recipe and received the foodie version of hate mail from people who are deeply offended by my interpretation. You want the real stuff? Hightail it to NOLA, folks.
    2. The "olive salad" I use on this version is a shortcut made for the average person who doesn't want to go buy 234,792 different ingredients for one element of a sandwich. I simply chopped up some green and Kalamata olives and combined them with the most legit-looking store-bough jar of giardiniera {an Italian pickled veggie blend that is often used on subs and sandwiches}.
    3. Bread is an important element of this sandwich because it needs to hold up to the oils and liquids from the olive salad and roasted veggies. The original uses an enormous Sicilian sesame loaf that has a nice, crunchy crust. For my "mini" version, I went with a sesame bagel since it has that firm texture and chewy bite that you want with the fillings. I think a sesame Kaiser roll might work, too.
    4. As I mentioned, the real muffuletta sandwich is layered with ham and salami. For my veggie version, I used jarred roasted red pepper and portobello mushroom, which I roasted for about 20 minutes in the oven. {Feel free to do this in advance so all you have to do is build when it's time to eat!} You can use whatever veggie combo you like, but I chose these because I thought the flavors would work well together and because they're "meaty" enough to give a similar texture as those in the original. You'll want to pat both the pepper and the portobello dry before piling them onto the sandwich to avoid excessive moisture.
    5. Even though this sandwich is made for one, you can easily cut it into 4 pieces and pierce it with skewers if you want to serve it up as an adorable appetizer for a party.

    Vegetarian Muffuletta Bagel Sandwich! A twist on the New Orleans classic, the muffuletta sandwich, this individual vegetarian version is one you can enjoy far beyond Fat Tuesday. Briny olive salad, provolone cheese, roasted veggies and a chewy sesame bagel make it a great brunch or lunch option any day of the week!

    If all of the above is ok with you, then by all means, form a "Second Line" and head to the kitchen! This Vegetarian Muffuletta Bagel Sandwich may not be the real thing, but I promise you it'll be real good!

    Vegetarian Muffuletta Bagel Sandwich! A twist on the New Orleans classic, the muffuletta sandwich, this individual vegetarian version is one you can enjoy far beyond Fat Tuesday. Briny olive salad, provolone cheese, roasted veggies and a chewy sesame bagel make it a great brunch or lunch option any day of the week!

    Vegetarian Muffuletta Bagel Sandwich

    Dianna Muscari | The Kitchen Prep
    Vegetarian Muffuletta Bagel Sandwich! A twist on the New Orleans classic, the muffuletta sandwich, this individual vegetarian version is one you can enjoy far beyond Fat Tuesday. Briny olive salad, provolone cheese, roasted veggies and a chewy sesame bagel make it a great brunch or lunch option any day of the week!
    Print Recipe Pin Recipe
    Prep Time 8 minutes mins
    Cook Time 25 minutes mins
    Total Time 33 minutes mins
    Course Lunch, Main Course
    Cuisine American
    Servings 1 sandwich

    Ingredients
      

    • 1 portobello mushroom wiped clean & gills removed
    • 1 teaspoon olive oil
    • ¼ teaspoon smoked paprika
    • 1 sprinkle salt

    For Olive Salad

    • ¼ cup chopped pitted green olives
    • ¼ cup chopped pitted Kalamata olives
    • ¼ cup store bought giardiniera chopped

    For Sandwich

    • 1 sesame bagel sliced in half
    • 1 large piece of jarred roasted red pepper patted dry
    • 2 slices provolone cheese

    Instructions
     

    Roast Portobello:

    • Preheat the oven to 450 degrees. Place a sheet of foil on a baking pan. Rub the olive oil all over the portobello mushroom, then sprinkle both sides with salt and smoked paprika. Roast for 20-25 minutes until it has released some of its moisture and somewhat flattened out. Remove from oven and let cool. Pat dry with a paper towel to remove some of the moisture before placing on the sandwich.
    • Meanwhile, make the olive salad. In a small bowl, combine the green olives, Kalamata olives and chopped giardiniera until the mixture is uniform. Set aside.

    Assemble the sandwich:

    • I prefer to build this sandwich upside down. Start with the top portion of the bagel. Spoon about ¼ cup of the olive salad mixture onto the bread. Top with roasted red pepper slice, followed by provolone cheese slices.
    • Finish it off by placing the cooled portobello mushroom on top, then topping with the "bottom" piece of the bagel. Hold firmly, then flip and cut in half or into quarters if serving as an appetizer.

    More Appetizer Recipes

    • Mississippi State Tailgate
    • Texas A&M Tailgate
    • Mizzou Tailgate
    • Florida Tailgate

    Reader Interactions

    Leave a Reply Cancel reply

    Your email address will not be published. Required fields are marked *

    Recipe Rating




    Primary Sidebar

    Hi! I'm Dianna. I used to think cooking had to be complicated to be good, so I never considered it "my thing." Now I know that's far from true, and my mission is to create & share easy, mouthwatering recipes - from weeknight dinners to simple bites for entertaining - that anyone can make! Join me in my South Florida kitchen and let's get cooking!

    More about me →

    Popular

    • Fork and knife cutting into a stuffed cubanelle pepper.
      Stuffed Cubanelle Peppers

    • Benedictine Spread for Kentucky Derby in a white bowl with a piece of pumpernickel toast in the foreground slathered with spread.
      Benedictine Spread - A Derby Classic

    • Close up of Italian Knot Cookies on a white cake plate.
      Italian Knot Cookies

    • A large skillet filled with Creamy Mushroom & Chicken Sausage Florentine Pasta with a yellow and white striped dish towel underneath.
      Creamy Mushroom & Chicken Sausage Florentine Pasta

    Welcome!

    I'm Dianna and I've been creating & sharing easy recipes with a fresh twist for 14 years!

    More about me

    Popular

    • A large skillet filled with Creamy Mushroom & Chicken Sausage Florentine Pasta with a yellow and white striped dish towel underneath.
      Creamy Mushroom & Chicken Sausage Florentine Pasta
    • Moroccan-Spiced Vegetable Soup via The Kitchen Prep. An easy and flavorful meal for a cold day!
      Moroccan-Spiced Vegetable Soup with Couscous
    • Irish Cheddar & Cabbage Hash Brown Skillet on a dark green surface with a striped kitchen towel beside it.
      Irish Cheddar & Cabbage Hash Brown Skillet
    • A pavlova nest with coconut custard filling sprinkled with coconut flakes and drizzled with chocolate.
      Mini Pavlova Nests

    Seasonal

    • Orange-Avocado Salad
      Orange-Avocado Salad with Honey Vinaigrette
    • Sausage & Squash Soup in a white mug with ingredients around it.
      Sausage & Squash Soup
    • A stack of sweet corn and black bean fritters in a mini cast iron skillet with fresh sweet corn in the background.
      Sweet Corn & Black Bean Fritters
    • Vanilla Bean Citrus Bars! A crisp, shortbread crust is topped with a layer of sweet, citrusy filling speckled with fragrant vanilla beans. These are the stuff of potluck dreams!
      Vanilla Bean Citrus Bars
    • Email
    • Facebook
    • Instagram
    • Pinterest
    • RSS
    • Twitter

    Follow Me on Facebook

    Welcome!

    I'm Dianna and I've been creating & sharing easy recipes with a fresh twist for 14 years!

    More about me

    Popular

    • A large skillet filled with Creamy Mushroom & Chicken Sausage Florentine Pasta with a yellow and white striped dish towel underneath.
      Creamy Mushroom & Chicken Sausage Florentine Pasta
    • Moroccan-Spiced Vegetable Soup via The Kitchen Prep. An easy and flavorful meal for a cold day!
      Moroccan-Spiced Vegetable Soup with Couscous
    • Irish Cheddar & Cabbage Hash Brown Skillet on a dark green surface with a striped kitchen towel beside it.
      Irish Cheddar & Cabbage Hash Brown Skillet
    • A pavlova nest with coconut custard filling sprinkled with coconut flakes and drizzled with chocolate.
      Mini Pavlova Nests

    Seasonal

    • Orange-Avocado Salad
      Orange-Avocado Salad with Honey Vinaigrette
    • Sausage & Squash Soup in a white mug with ingredients around it.
      Sausage & Squash Soup
    • A stack of sweet corn and black bean fritters in a mini cast iron skillet with fresh sweet corn in the background.
      Sweet Corn & Black Bean Fritters
    • Vanilla Bean Citrus Bars! A crisp, shortbread crust is topped with a layer of sweet, citrusy filling speckled with fragrant vanilla beans. These are the stuff of potluck dreams!
      Vanilla Bean Citrus Bars

    Footer

    ↑ back to top

    About

    • Privacy Policy
    • Disclosure Policy

    Subscribe

    • Sign Up! and get recipes delivered to your inbox.

    Contact

    • Contact
    • Work with Me

    Copyright © 2025 · The Kitchen Prep ·