Go Back
+ servings
An overhead shot of a bowl filled with oxtail soup and vegetables.
Print Recipe
4.70 from 10 votes

Oxtail Soup

This Vietnamese-style oxtail soup is a rich, hearty broth filled with fork-tender oxtails and seasonal vegetables. The fine folks at Red Boat Fish Sauce have created a simple and satisfying recipe that you’ll make on repeat all year round!
Prep Time15 mins
Cook Time4 hrs 30 mins
Course: Soup
Cuisine: Vietnamese
Keyword: bone broth, low carb, low carbohydrate, nom nom paleo, nomnompaleo, oxtail, paleo, soup, Whole30
Servings: 6
Calories: 635kcal
Author: Michelle Tam

Ingredients

  • 3 pounds oxtail
  • 1 teaspoon Diamond Crystal kosher salt  or Red Boat Salt
  • 1 leek halved lengthwise and cleaned
  • ¼ cup Red Boat fish sauce
  • ½ pound sweet onion
  • ½ pound kohlrabi
  • ½ pound carrots
  • 1 pound green cabbage
  • ¼ pound baby bok choy
  • 2 stalks celery
  • ½ teaspoon ground black pepper
  • 2 scallions thinly sliced (optional)

Instructions 

  • Trim the oxtail of any excess fat and season with salt.
  • In a large Dutch oven or other heavy-bottomed pot set over high or medium-high heat, sear the oxtail until all the sides are browned, approximately 2 minutes per side. Do this in small batches to avoid overcrowding the pot (crowding the pot will result in the oxtail steaming rather than searing).
  • Once all the oxtail is seared, remove the oxtail and add 1 cup of water to the pot. Use a spatula to scrape and stir the bits of caramelized meat juices stuck to the bottom of the pot.
  • Return the oxtail to the pot. Add the leek and an additional 3 quarts (12 cups)of water.
  • Bring the contents to a boil for 15 minutes, skimming off any foam that develops. (I use this super fine mesh strainer to remove any foam or scum at the top.)
  • Add the fish sauce, lower the heat, partially cover the pot, and simmer the stock  for 4 hours. Check on the stock every so often to skim off any foam that develops on the surface.
  • While the stock cooks, prepare the vegetables as follows:
    Chop the onion into ½-inch pieces.
    Peel the kohlrabi and cut into ¾-inch pieces.
    Peel and slice the carrots into ¾ inch pieces.
    Cut cabbage into 1-inch pieces.
    Quarter lengthwise baby bok choy.
    Using a peeler, remove the fibrous strings from the celery. Slice the celery into ½- to 1-inch pieces.
    After you prepare them, place them in the fridge until you’re ready to assemble your soup.
  • After the oxtail has simmered on the stovetop for four hours, the meat should be fork tender. Fill a large bowl with water and ice and transfer the oxtail into the ice bath and set aside. (The ice bath is optional—Mama Pham does it to keep the oxtail from discoloring.)
  • Strain the stock into another large pot or bowl. If the stock ends up being less than 2 quarts (or 8 cups), add enough water to make up the difference.
  • Rinse out the pot, then return the strained stock back into the pot. Return the oxtail to the pot. (If you prefer your oxtail boneless, you may remove the meat from the bones, returning only the meat to the stock.)
  • Bring the stock and oxtail to a boil, then add the onions, kohlrabi, carrots, and celery. Cook for approximately 15 minutes, skimming off any foam that develops.
  • Add the cabbage and baby bok choy and cook for 3 to 5 minutes or until the vegetables reach the desired tenderness. Then, take the pot off the heat.
  • Season the soup with black pepper. Taste to see if you need any additional seasoning.
  • Ladle the soup into bowls and garnish with sliced scallions if desired. Finally: slurp it up!

Instant Pot Instructions

  • Trim the oxtail of any excess fat and season with salt.
  • Sear the salted oxtails on the sauté function in batches, about 2 minutes per side.
  • Throw in the leek, pour in 2 quarts (8 cups) of water, and the fish sauce. Scrape the bottom of the pot with a silicone spatula to release any browned bits. Cancel the sauté function.
  • Lock the lid and cook under high pressure for 45 minutes and let the pressure release naturally.
  • Remove the oxtails and strain the stock. Skim off the fat in the broth, if desired.
  • Add the strained stock and oxtails back into the Instant Pot, along with all the veggies. Cook under high pressure for 1 minute. Release pressure manually. Season the soup with black pepper. Taste to see if you need any additional seasoning. Serve!

Video

Notes

Make ahead instructions:
If you’re meal prepping or cooking ahead, you can stop after step 9 and refrigerate the oxtail soup for up to four days or freeze it for up to four months in a covered container.
If you prefer a leaner stock, chill the stock overnight in the fridge. The following day, skim and discard the cap of fat sitting on top, rewarm the stock, add the vegetables, and serve.

Excerpted and slightly adapted from The Red Boat Fish Sauce Cookbook © 2021 written by Cuong Pham with Tien Nguyen and Diep Tran. Reproduced by permission of Houghton Mifflin Harcourt Publishing Company. All rights reserved.
Tried this recipe?Mention @nomnompaleo or tag #nomnompaleo!

Nutrition

Calories: 635kcal | Carbohydrates: 17g | Protein: 73g | Fat: 30g | Fiber: 5g | Sugar: 8g