Vegan Pastrami-Wrapped Cocktail Franks

Prep: 15 minCook: 25 minmediumAmerican
Pastrami-Wrapped Cocktail Franks with Sweet Paprika Rub

Savory cocktail franks wrapped in deli pastrami and coated with a sweet brown sugar and paprika blend, then broiled until golden. The pastrami becomes crispy while the brown sugar caramelizes, creating a perfect balance of salty, smoky, and sweet flavors. These bite-sized appetizers are ideal for game day parties, holiday gatherings, or casual entertaining when you want something more than basic pigs in a blanket but just as easy to make.

Ingredients

  • 6 ounce pastrami, package
    corned beef1:1kosher

    similar flavor profile

  • 8 ounce cocktail franks, package
    mini smokies1:1gluten-free

    different texture

  • ¼ cup light brown sugar
    coconut sugar1:1refined-sugar-free

    slightly different flavor

    Full guide →
  • 2 teaspoons hot paprika, Pereg brand
  • 1 teaspoon sweet paprika
  • 1 teaspoon garlic powder, Pereg brand

Instructions

  1. 1

    Preheat oven to broil

  2. 2

    Mix together brown sugar and all seasonings in a small bowl and set aside

  3. 3

    Cut pastrami slices into thirds

  4. 4

    Wrap each frank with a piece of pastrami and secure with a toothpick

  5. 5

    Place wrapped franks in baking pan

  6. 6

    Sprinkle with brown sugar mixture

  7. 7

    Spray well with cooking spray

  8. 8

    Broil on low until pastrami is golden brown

Tips

Tip 1

Use thick-cut deli pastrami for better wrapping and texture contrast

Tip 2

Place seam-side down when arranging in pan to prevent unwrapping during cooking

Tip 3

Watch carefully during broiling as sugar can burn quickly

Good to Know

Storage

Refrigerate leftovers up to 3 days in airtight container

Make Ahead

Can wrap franks up to 1 day ahead, cover and refrigerate until ready to broil

Serve With

Serve immediately while hot with mustard or ranch for dipping

Common Mistakes

Watch

Use low broil setting to avoid burning the sugar coating

Watch

Secure each wrap with toothpick to prevent unwrapping during cooking

Substitutions

Gluten-Free Swaps

cocktail franks
mini smokies1:1gluten-free

different texture

General Alternatives

pastrami
corned beef1:1kosher

similar flavor profile

brown sugar
coconut sugar1:1refined-sugar-free

slightly different flavor

Full guide →
Find more substitutions →

FAQ

Can I make these in a regular oven instead of broiling?

Yes, bake at 400F for 15-20 minutes until pastrami crisps and sugar caramelizes, though broiling gives better browning.

What if I don't have hot paprika?

Use regular paprika plus a pinch of cayenne pepper, or substitute with chili powder for different but delicious flavor.

How long do these keep?

Best served fresh and hot, but leftovers keep refrigerated for 3 days. Reheat in oven to restore crispness.