Beef Pork Snacks

Paleo Italian Sub Roll-Up

Print Friendly

We wanted to call this, Paleo Italian Sub Mariner–the Rolex of Paleo subs. But alas,  often times we think we’re very funny when others do not. Most Paleo, low-carb sandwiches use the lettuce as the “bread”–that makes no sense since lettuce breaks and tears so easily. So–why not use the meat, the most flexible component of a sandwich as the “bread” and put the lettuce and all the other goodies in the middle? Booyah! Roll these bad boys up in some wax or parchment paper and you’ve got a portable lunch.


  • sweet/honey ham
  • capicola ham*
  • salami
  • tomato, sliced thin
  • banana peppers
  • spinach or other lettuce
  • dried oregano
  • olive oil
  • mayo & mustard


Use the largest coldcut (probably the honey ham) for the outside layer.

Overlap that coldcut about 1.5 inches, making 2 rows of 4 like this:



(Cutting edge illustration, ya?)

Make sure it’s overlapping, then layer your other meats on top.

Squeeze on the mustard and mayo, but only on one half. This will be the half that is going to be the inside or middle of your roll.

Layer your thinly sliced tomato, the banana peppers and spinach (and any other toppings you choose) over the mayo/mustard.

Other adds that would be yum – olives, red wine vinegar, cucumbers, onions

Roll from the filling side first as tight as you can.

Wrap in parchment or wax paper, like a burrito, and off you go.

*Capicola ham is similar to proscuitto, however capicola is meat from the shoulder of the piggy and proscuitto is meat from the thigh. Boar’s Head sells it as “cappy ham” and it’s usually located around the salami and mortadella.

You Might Also Like


  • Reply
    October 11, 2010 at 9:41 am

    I have been paleo for a few years now, but will occasionally have an italian sub (of which I grew up on and am very comforted by). I have made these using lettuce wraps, but this is, by far, the best idea. Thank you so much for this recipe (and many others) and your awesome website (we tell everyone about it)

  • Reply
    October 11, 2010 at 4:48 pm

    grazie alisha. i will admit, i had to look that up. thanks google.

  • Reply
    December 9, 2010 at 9:18 am

    Excellent! And I would definitely add red onions.

    • Reply
      megan keatley
      December 9, 2010 at 9:33 am

      agreed a/b the onions. drrrr. i don’t know why we didn’t put ’em in there to begin with. thanks reed!

  • Reply
    January 26, 2011 at 4:09 pm

    I’ve been primal for 2 years and I’ve never thought to roll up sandwich meats/veggies/etc right into parchment paper for an on-the-go meal. Duh! Thanks for this seemingly obvious, but nonetheless brilliant, idea! Found your site yesterday — everything looks delish, looking forward to trying out many of the recipes!

  • Reply
    CrossFit 312 » Blog Archive » 02.04.11
    February 4, 2011 at 1:05 am

    […] article: no rep yourself paleo recipe of the day: italian sub roll-up […]

  • Reply
    September 10, 2011 at 9:53 pm

    LOVE LOVE LOVE this site! 90% of my weekly menu is fresh and new because of your recipes. Thanks!

  • Reply
    megan keatley
    September 12, 2011 at 11:30 am

    thankkkkk you sooo much heather!

  • Reply
    Brandon Nolte
    December 31, 2011 at 2:16 pm

    Wow, that’s really clever.

  • Reply
    December 10, 2012 at 8:15 pm

    Paleo does not include processed meat, or processed anything.

  • Reply
    January 8, 2013 at 6:09 am

    Hello, new to this so curious – is the meat you are using just regular meat from the grocery store deli counter? If so, how much of each should I get to make a few of these? Thanks!

    • Reply
      January 10, 2013 at 2:54 pm

      yes from the deli counter. some brands like boars head don’t contain many crazy ingredients and are just cured meats.

      i’d say 1/4 lb of each of the 3 would make you lunch for 3 days or so.

  • Reply
    February 7, 2013 at 9:49 pm

    how long do these usually keep for? do they freeze well?

  • Reply
    October 15, 2013 at 9:16 am

    What is the nutritional information of the finished product? Estimate is fine.

    Could you make a youtube video and link here on how to assemble this?

  • Reply
    January 26, 2014 at 11:00 pm

    I agree with Bek. Primal/Paleo/Clean does not condone any processed meats or deli meats of ANY kind. This, at best, would be low-carb.

    With that being said, this looks delish!

  • Reply
    February 12, 2014 at 3:39 pm

    While this looks yummy, how is processed meat considered Paleo?

  • Reply
    23 Best Healthy Gluten Free Lunch Recipes
    September 1, 2014 at 6:44 pm

    […] 19. Paleo Italian Sub Roll Up […]

  • Reply
    The Word “Sandwich” Has Lost All Meaning…! AMAZING New Creation. | WORLD Warotter
    September 4, 2014 at 7:22 am

    […] Recipe: Paleo Italian Sub Roll-Ups […]

  • Reply
    September 7, 2014 at 10:23 am

    This is NOT Paleo. At all. There’s a bunch of junk in the lunchmeats that most certainly is not Paleo. Mayo and mustard might be Paleo if you make them yourself. Anyone who thinks this is Paleo has no idea what Paleo really is.

  • Reply
    The Word “Sandwich” Has Lost All Meaning, And That Is Not OK | Sing Viral
    January 30, 2015 at 11:21 pm

    […] […]

  • Leave a Reply