Banh Mi Tacos: Tender strips of perfectly seasoned pork tenderloin are wrapped in lettuce and topped with pickled veggies for a hand-held dinner that sings with flavor. These Paleo Tacos are fusion food at it’s best.
I have many, many friends that have gone Paleo.
Some permanently, some for a fitness challenge, and some just temporarily in order to get into better shape.
Just in case you live under a rock, the technical definition of a Paleo diet is a diet based on the types of foods presumed to have been eaten by early humans, consisting of meat, fish, vegetables, and fruit, and excluding dairy, grain, and processed food.
While I am not a follower of the Paleo diet myself, I can see why so many people feel so much better following this type of meal plan–good-bye to processed foods and hello to simple foods! Now that is SOMETHING I can get behind!
And so when my friend, Megan Flynn Peterson from The Freckled Italian, asked me to review her new Paleo Cookbook, The Big 15 Paleo Cookbook, I jumped on that train.
And let me tell you people, I drooled over every single recipe. EVERY. SINGLE. ONE.
Like it made this carb-loving, cheese loving gal want to give it all up and go Paleo.
Okay, maybe not give it all up–but I can see that all these Paleo recipes have a perfect place to hang out in my meal repertoire. And Paleo or not, I think you will find many recipes that you will be wanting to try out for yourself.
Like these Banh Mi Tacos.
This recipe could not be more simple, but yet it is bursting with flavor. Crazy good flavor. Salty, savory, and a touch of delicate sweetness are combined with the fresh crunch of the pickled veggies for a taste that satisfies. My family LOVED these Banh Mi Tacos and have asked me to make them again–which I promised I would.
And I have a feeling they will be begging for many more of Megan’s recipes once we give them a try. Be sure to check out The Big 15 Paleo Cookbook for more inspiration.

Banh Mi Tacos
Lettuce wrap filled with seasoned beef and pickled veggies.
Ingredients
- FOR THE QUICK-PICKLED VEGETABLES
- ¼ cup white vinegar
- 1 tablespoon coconut aminos
- ½ cup carrots julienned
- ½ cup cucumber julienned
- 3 or 4 radishes thinly sliced
- FOR THE TACOS
- 2 tablespoons honey
- 1 tablespoon sesame oil
- 1 teaspoon white vinegar
- ¼ teaspoon red pepper flakes
- 1 pound pork cutlets cut thinly into bite-size pieces
- 4 to 6 lettuce leaves either romaine or butter lettuce
- 2 or 3 tablespoons chopped cilantro
Instructions
-
TO MAKE THE QUICK-PICKLED VEGETABLES: In a small bowl, stir to combine the vinegar with the coconut aminos. Add the carrots, cucumber, and radishes. Cover and marinate in the refrigerator for 1 hour.
-
TO MAKE THE TACOS: In a medium bowl, stir to combine the honey, sesame oil, vinegar, and red pepper flakes. Add the pork, and stir. Marinate for 10 minutes.
-
In a large skillet over medium-high heat, sauté the pork in the marinade for 5 to 7 minutes, or until the pork strips arecooked through.
-
Set up your tacos by laying out the lettuce boats and filling them with cooked pork. Top with a generous serving of the quick-pickled vegetables, and garnish with the cilantro.
Megan | Freckled Italian says
This recipe is one of my favorites! So glad you guys liked it.
Kristen Chidsey says
We loved it Megan. Thanks for sharing!
Christina | Christina's Cucina says
Pickled veggies? I’m in! These sound heavenly, Kristen!! YUM!
Kristen Chidsey says
The pickled veggies add so much!
Cynthia | What A Girl Eats says
So simple and delicious! Yay for another yummy Paleo dish!
Kristen Chidsey says
Thanks Cynthia!
Shashi @ RunninSrilankan says
I’ve never had the self control to go completely paleo – but, there sure are ome decadent paleo recipes out there – just like this one! Love those quick pickled veggies! Thanks so much for sharing this recipe and the The Big 15 Paleo Cookbook with us, Kristen!
Kristen Chidsey says
You and me both! But there are sure some great Paleo recipes out there to try!
DIY Thrill says
This looks so delicious! Thanks so much for sharing! 🙂
Kristen Chidsey says
You bet!
Sarah says
Oh my goodness there is so much yum in this recipe! We’re not fully paleo here, but I like the majority of my meals to be – I always feel a lot less bloated when I stay away from too much dairy and grains (as much as I love all things cheesy). I definitely wouldn’t be missing anything with these!
Kristen Chidsey says
This is one way ANYONE can do paleo–it is just so tasty!