Paleo Vietnamese Steak, A Dinner Party Idea © 2013 . All rights reserved.

Paleo Vietnamese Steak, A Dinner Party Idea

I know it doesn’t look like it now, but we are both actually really into different styles of food. Unfortunately, it is just really hard to find those types of food that are Paleo, so we’re making them ourselves.

Anyway, I made this the other night and it turned out fantastic. It has a delicate taste of spices, not overpowering in any way. I may actually make this for my parents when they come to visit this weekend. I hope you all enjoy it as much as we did.

Recipe: Paleo Vietnamese Steak


  • 2 New York Strip Steaks
  • 1 Tbsp Lemongrass
  • 2 Garlic cloves
  • 1 Tbsp Honey
  • ½ tsp Black Pepper
  • 1 Tbsp Fish Sauce
  • 1 Tbsp Coconut Aminos
  • 1 Tbsp Lime Juice
  • 1 Tbsp Coconut Oil
  • 1 tsp fresh Cilantro
  • 2 dried Arbol Chile Peppers
  • 1 tsp fresh Ginger


  1. Blend all ingredients except the steak. Combine the mixture with the steak and marinate the meat for at least 20 minutes in the refrigerator. We will let it sit longer if we have the time.
  2. Heat the grill to medium-high. Grill steak about 4 minutes on each side for rare. See our Perfect Paleo Steak Cooking Guide for more information!
  3. Let stand for 5 minutes, then slice thinly against the grain of the meat.
  4. Garnish with cilantro and lime wedges.

Preparation time: 20 minute(s)

Cooking time: 15 minute(s)

Diet tags: High protein, Gluten free

Number of servings (yield): 2

My rating 5 stars:  ★★★★★ 1 review(s)

Serve with our Paleo Asian Salad, Paleo Kelp Noodle Salad and our Paleo Vietnamese Curry Soup for a perfect meal!