Spicy Nigerian Beef (Whole30, Paleo)

Spicy Nigerian Beef (Suya) - Paleo, Whole30, Gluten Free

Today’s spicy Nigerian beef recipe comes from one of my favourite paleo and Whole30 bloggers, Melissa Joulwan. She has a few cookbooks in a series called Well Fed (Well Fed 1, Well Fed 2, and Well Fed Weeknights), from which I often cook, and this recipe is from a compilation eBook called Well Fed The Ultimate Remix, which features 60 fantastic (and I’d say some of the most popular) recipes from all 3 of her books.

Well Fed The Ultimate Remix

Spicy Nigerian beef is also known as suya,  a spicy shish kebab which is a popular food item in West Africa. It is traditionally prepared by the Hausa people of northern Nigeria. Instead of cooking the beef as skewers, this recipe simply pan-fries the steak in strips.

The recipe is from the ‘Meat & Potatoes’ section of the book, so this spicy beef is meant to be served over either sweet or white potatoes, which are not included in the recipe below. Melissa’s meal included white potato baked fries, which you can make at the same time as cooking the beef and veggies. Simply cut white or sweet potato into shoe-string fries or strips, drizzle with olive oil and bake at 200 C / 400 F for 18-20 minutes. You can also do carrots or other starchy veggies of your choice.

clock clock iconcutlery cutlery iconflag flag iconfolder folder iconinstagram instagram iconpinterest pinterest iconfacebook facebook iconprint print iconsquares squares iconheart heart iconheart solid heart solid icon
Spicy Nigerian Beef (Suya) - Paleo, Whole30, Gluten Free

Spicy Nigerian Beef (Guest Recipe)

  • Author: Melissa Joulwan
  • Prep Time: 25 mins
  • Cook Time: 15 mins
  • Total Time: 40 mins
  • Yield: 3-4 1x
Save Recipe




  • 1+1/2 pounds beef sirloin
  • 1 teaspoon extra-virgin olive oil


  • 1/2 teaspoon onion powder
  • 1/2 teaspoon ground black pepper
  • 1/2 teaspoon coarse (granulated) garlic powder
  • 1/2 teaspoon powdered ginger
  • 1/2 teaspoon smoked paprika
  • 1/2 teaspoon chilli powder
  • 1/8 teaspoon cayenne pepper
  • 1 cube organic chicken bouillon (omit for Whole30)
  • 1/4 cup roasted cashews
  • 2 plum tomatoes
  • 1 medium yellow onion
  • 1 small jalapeño (omit if you don’t want it tongue-tingling)
  • 2 teaspoons extra-virgin olive oil
  • Garnish: a handful fresh cilantro,
  • 1 lime

Additional potatoes of of choice

  • 2 medium sweet potatoes or 4 medium white potatoes, cooked to your preference


  1. Prep the meat and spice blend. Cut steak into 1/4-inch strips and place them in a medium mixing bowl. Combine the spice blend ingredients in the food processor bowl and pulse until it resembles a coarse powder; you want chopped nuts, not paste. Sprinkle the spice blend over the meat and toss to coat, pressing the nuts into the meat. Set aside.
  2. Cook the veggies. Heat the oil in a large, nonstick skillet over medium-high, 2 minutes. While it heats, cut the tomatoes into wedges; slice the onion and the jalapeño.(Remove the seeds if you want it less hot.) Add the veggies to the hot oil and stir-fry for 1–2 minutes until crisp tender. Transfer the veggies to a plate.
  3. Cook the meat. Return the skillet to medium-high heat, add the oil, and let it heat for 1 minute. Add the steak in a single layer and cook undisturbed for 2 minutes, then flip it and cook it for an additional 2–3 minutes. Now’s a good time to cut the lime into wedges. Add the veggies to the pan, toss to combine, and turn off the heat.
  4. To serve, pile the meat and veggies on the potatoes, then top with cilantro and a squeeze of lime juice.


Spicy Nigerian Beef (Suya) - Paleo, Whole30, Gluten-Free - Recipe from Well Fed The Ultimate Remix

Irena Macri
By Irena Macri

About the author:Hi, I’m Irena Macri. I share delicious recipes that I have cooked and loved. I’ve been food blogging for over 10 years and have a Diploma in Nutrition. You will find many healthy recipes as well as my favourite comfort food on the blog because I believe in a balanced diet.More about me here. Sign-up for my newsletter and subscriber freebies.

PS. Some posts contain affiliate links, which means I receive a small commission for purchases made through these links.

Comment or Rate This Recipe

Made the recipe? Please leave a rating as it helps other readers to discover this dish. You don’t need to leave a comment if rating a recipe, unless it’s 3 stars or below.

Leave a Reply

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

Recipe rating 5 Stars 4 Stars 3 Stars 2 Stars 1 Star



You Might Also Like

Share via
Copy link
Powered by Social Snap