Paleo Corned Beef

By: Cassy Joy

Disclaimer: This post may contain affiliate links. Any purchases made through these links will result in a small commission for me (at no extra cost for you), but all opinions are my own. You can find our full affiliate disclaimer here

jump to recipe print

This homemade Paleo corned beef uses basic ingredients and calls for a short, 2 day brine! It's simple, delicious, and perfect for anyone who loves traditional corned beef but would prefer to control ingredients by making your own from home.

Paleo Corned Beef

I've wanted to create a Paleo homemade corned beef for you guys for YEARS. In fact, I wrote this one for the blog back in 2013 (not Paleo), using a store-bought pre-brined corned beef and an old family recipe. Back then, I just couldn't wrap my head around how to brine the darn thing in a way that wouldn't sacrifice flavor, texture, and food safety. The whole thing intimidated me! I didn't know which chemicals in the brine were absolutely necessary and which weren't. Corned beef is typically prepared by way of a 10-12 day brine, though I have seen some recipes that call for a 5-7 day brine. The brine is usually composed of salt and water (at a very specific ratio), sugar, pink curing salt (the source of sodium nitrite), and a whole mess of spices.

I don't know if it's because I now have 3 more years of Paleo kitchen confidence under my belt or if I just drank too much coffee one morning, but I finally decided that I was going to jump back into the homemade corned beef research! I settled on a 2-day “short brine” for my corned beef so that I could get away with using a basic salt brine, any longer (4+ days) and I recommend you use a curing salt with sodium nitrite to help prevent the growth of bacteria. Nervous that two days wouldn't be long enough to truly get a sufficient amount of that craveable corned beef flavor into the meat, I added a LOT of spice.

Paleo Corned Beef

To cook the corned beef, I simply rinsed it off, placed it in my favorite slow cooker, added a few fresh spices, and covered it with beef broth. The results BLEW ME AWAY. I really didn't know what to expect. I didn't know if a short two day brine would yield that tender, flavorful corned beef of my dreams. I didn't know if the color would be appetizing (some of my research said that the pink salt is needed for an appetizing color). I DID know that in the least, I'd have a cooked and seasoned beef brisket on my hands!

Paleo Corned Beef

What I was left with was true corned beef. TRUE! It's ready for a little grainy mustard and to be settled on a plate next to some sauerkraut and potatoes. I like mine wrapped up in a collard green leaf OR even served up between a couple slices of gluten-free rye toast. If you want to enjoy this tasty Paleo corned beef for breakfast, you can use it in my Corned Beef Hash!

Moral of this 3+ year in the making recipe story is that where there's a will there's a way. All it takes is a little research (method, spice, and food safety related), practice, and confidence. You got this!  Our latest version came out ESPECIALLY tender and delicious with a grass-fed beef brisket from ButcherBox.

Paleo Corned Beef

Print

Paleo Corned Beef

Paleo Corned Beef
  • Author: Cassy
  • Prep Time: 2 days
  • Cook Time: 4 hours
  • Total Time: 52 hours
  • Yield: 8-10 servings

Ingredients

  • 45 pound beef brisket, trimmed

For the brine:

To cook:

  • 32 ounces (or 4 cups) beef broth
  • 1 tablespoon whole mustard seeds
  • 1 teaspoon whole black peppercorns
  • 2 bay leaves

Instructions

  1. Prepare the brisket simply by rinsing it with water. Place it in a large glass bowl or (if you prefer) a 2-gallon Ziploc bag.
  2. To prepare the brine, bring the water to a simmer. Pour in the salt and whisk until the salt is dissolved. Let the water cool until it's safe to touch. Add the rest of the brine seasons, whisk to combine, and pour over the brisket. If you're brining the brisket in a bowl, note that the brisket will likely float. You want to try to keep the meat submerged at all time – placing a small plate or weighted bowl on top can help you accomplish this! If you're using a bag to brine, make sure that you remove all air before sealing. Let the brisket sit in the brine for 36 to 48 hours (two days).
  3. At the end of the brine, pull the brisket from the brine and rinse thoroughly with water.
  4. Place the brisket in the slow cooker, adding the mustard seeds, peppercorn, bay leaves, and broth. Cook on high for 4 hours or low for 8 hours.
  5. To carve, pull the brisket out of the slow cooker, blot dry and carve or shred as you like! Note that I usually separate and discard any extra fat at this point in time.
  6. Leftovers will keep refrigerated for up to 5 days. Enjoy!

Notes

Instant Pot Version:

  1. Complete steps 1-3 as listed.
  2. Add brisket to Instant Pot and add mustard seeds, peppercorn, bay leaves, and broth.
  3. Place the lid on the pot, cover, and make sure the valve is set to sealed. Press the “manual” button and set to cook for 90 minutes.
  4. After 90 minutes is up, let the pressure release naturally (about 20 minutes) and remove the lid from the pot.
  5. Once the beef is done, follow the remaining instructions from Step 5 on.
Comments

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

  1. Donna says:

    I must admit I was skeptical with only a 2 day brine, BUT this turned out so yummy. My husband finished the brisket on the grill, and everyone loved it on our paleo Rueben sandwiches. My new go to for corned beef. Thank-you!

    1. Cassy says:

      That makes me so happy to hear!!!

  2. Morgan Hawley says:

    I only have round steak in my freezer, do you think that would work ok?

    1. Cassy says:

      I think that would work fine, Morgan! The slow cooker allows this recipe to work with almost any cut of meat.

  3. Abby says:

    Looks great! I was just curious if the corned beef had to be refrigerated while it was in the brine, or whether you want it at room temperature? Thanks!

    1. Cassy says:

      Refrigerated!

  4. Donna says:

    This is exactly what i was looking for. Can’t wait to try this!!

  5. Leah says:

    Is it safe to brine longer?

    1. Lauren says:

      She says in the post if you want to do longer than 4 days you have to do a more traditional pink salt brine to prevent bacterial growth.

  6. Erin says:

    Any thoughts on finishing this in the pressure cooker rather than the slow cooker? Thanks!