Paleo Beef Bulgogi Lettuce Cups (Gluten-Free) - Danielle Walker Print

Paleo Beef Bulgogi Lettuce Cups

5 Stars 4 Stars 3 Stars 2 Stars 1 Star

5 from 5 reviews


  • 2 pounds boneless rib-eye or top sirloin steak
  • 1/2 cup fresh pineapple chunks
  • 1/3 cup coconut aminos
  • 6 pitted large dates
  • 4 green onions, white and tender green parts, sliced, with white and green separated
  • 3 cloves garlic
  • 1/4-inch piece fresh ginger, peeled
  • 2 tablespoons toasted sesame oil
  • 1 teaspoon fine sea salt
  • 1/4 teaspoon freshly ground black pepper
  • 1/4 teaspoon red pepper flakes
  • 12 large green leaf lettuce pieces
  • 3 Persian or 1 English cucumbers, thinly sliced
  • 1/2 cup kimchi
  • Sriracha Aioli, for serving
  • 1 teaspoon lightly toasted sesame seeds


Sriracha Aioli:

  • 1⁄2 cup mayonnaise
  • 2 tablespoons Sriracha sauce* (omit for Whole30 and sub with a sugar-free hot sauce, or omit Sriracha altogether)
  • 4 teaspoons freshly squeezed lime juice
  • 1 teaspoon fine sea salt
  • 1 teaspoon garlic powder
  • 3⁄4 teaspoon cayenne pepper
  • 1⁄2 teaspoon red pepper flakes


  1. Place the steak in the freezer to chill for 1 to 2 hours to make it easier to slice.
    Meanwhile, make the marinade. In a blender or food processor, combine the pineapple, coconut aminos, dates, white parts of the green onions, the garlic, ginger, sesame oil, salt, black pepper, and pepper flakes and process until smooth.
  2. Using a very sharp knife, slice the steak against the grain into 1/8-inch-thick strips. Transfer the strips to a large bowl and pour the marinade over the top. Use your hands to rub the marinade into the meat. Cover and marinate at room temperature for 30 minutes.
  3. Meanwhile, place the lettuce leaves and cucumber slices on a large cutting board. Put the kimchi and any additional toppings in small serving bowls.
  4. Heat a large skillet over high heat until hot. Working in two batches to avoid crowding, remove the meat from the bowl, scraping any excess marinade back into the bowl, add the strips to the pan in a single layer, and fry, undisturbed, for 1 minute, until browned on the underside. Using tongs, flip the steak and cook, undisturbed, for 1 minute more, until browned on the second side. Using the tongs, transfer the steak to a plate and repeat with the remaining strips. Then return all of the browned meat to the pan and cook, stirring, for 1 to 2 minutes, until most of the liquid has evaporated.
  5. Sprinkle the steak with the sesame seeds and green parts of the green onions. Serve immediately from the skillet (to keep the meat hot) with lettuce, cucumbers, kimchi, and other toppings.

Sriacha Aioli:

  1. To make the aioli, in a small bowl, stir together the mayonnaise, Sriracha, lime juice, salt, garlic powder, cayenne, and pepper flakes. Cover and refrigerate until ready to serve or for up to 1 month.