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.

Want to Save This Recipe?

Enter your email & I'll send it to your inbox. Plus, get great new recipes from me every week!

Save Recipe

By submitting this form, you consent to receive emails from Cooked & Loved

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

Spicy Nigerian Beef (Guest Recipe)

Prep Time: 25 minutes
Cook Time: 15 minutes
Total Time: 40 minutes
Author: Melissa Joulwan
Servings: 4
Course: Dinner
Cuisine: Nigerian
Print Pin Save
No ratings yet
Calories: 627kcal
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.


For the beef

  • 1.5 lbs. beef sirloin steak
  • 1 teaspoon olive oil extra-virgin

Making the spice blend

  • 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 cashews roasted


  • 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


  • 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.
  • 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.
  • 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.
  • To serve, pile the meat and veggies on the potatoes, then top with cilantro and a squeeze of lime juice.


Calories: 627kcal | Carbohydrates: 32g | Protein: 33g | Fat: 41g | Saturated Fat: 14g | Polyunsaturated Fat: 2g | Monounsaturated Fat: 19g | Trans Fat: 2g | Cholesterol: 121mg | Sodium: 539mg | Potassium: 1057mg | Fiber: 5g | Sugar: 8g | Vitamin A: 16654IU | Vitamin C: 15mg | Calcium: 88mg | Iron: 5mg
Keywords: Beef Recipes, Spicy, Dinner Recipe, Beef Steak
Tried this recipe?Mention @cookedandloved or tag #cookedandloved


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 am a published cookbook author, have 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. More about me here | Subscribe to my newsletter and freebies

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



You Might Also Like

Share via
Copy link
Powered by Social Snap