See more
Photo: Becky Luigart-Stayner; Styling: Buffy Hargett Photo by: Photo: Becky Luigart-Stayner; Styling: Buffy Hargett

Muffuletta Dogs

Fresh cauliflower, grated carrot, chopped provolone cheese, red bell peppers, olives, and parsley tossed in an olive oil vinaigrette create the tasty and tangy topping for these New Orleans-style hot dogs.

Southern Living JULY 2012

  • Yield: Makes 6 servings


  • 2 cups chopped fresh cauliflower
  • 1/2 cup grated carrot
  • 3 reduced-fat provolone cheese slices, chopped
  • 1/3 cup thinly sliced celery
  • 1/3 cup chopped jarred marinated roasted red bell peppers
  • 1/4 cup chopped pimiento-stuffed Spanish olives
  • 1/4 cup chopped kalamata olives
  • 1/4 cup chopped fresh parsley
  • 1/4 cup bottled light olive oil vinaigrette
  • 6 hot dogs
  • Rolls


Stir together cauliflower, carrot, chopped provolone cheese, celery, chopped roasted red bell peppers, chopped stuffed olives, chopped kalamata olives, parsley, and vinaigrette. Cover and chill 2 hours. Grill hot dogs according to package directions. Place hot dogs in rolls, and top with cauliflower mixture.

Note: Nutritional analysis includes 520mg Sodium from hot dog.

Nutritional Information

Amount per serving
  • Calories: 364
  • Fat: 13g
  • Saturated fat: 4g
  • Monounsaturated fat: 0.0g
  • Polyunsaturated fat: 0.0g
  • Protein: 17g
  • Carbohydrate: 49g
  • Fiber: 6g
  • Cholesterol: 20mg
  • Iron: 3mg
  • Sodium: 1347mg
  • Calcium: 185mg

Go to full version of

Muffuletta Dogs recipe