12 Spicy North African Paella Delights

Hungry for a culinary adventure that’ll transport your taste buds straight to the vibrant markets of North Africa? Our roundup of 12 Spicy North African Paella Delights is here to spice up your dinner routine with bold flavors and easy-to-follow recipes. Perfect for home cooks looking to add some excitement to their meals, these dishes promise a delicious escape. Let’s dive in!

Spicy Chicken and Chorizo North African Paella

Sometimes, the most memorable meals come from the simplest of inspirations, like the desire to blend the warmth of North African spices with the hearty comfort of a classic paella. This dish, with its vibrant colors and aromatic spices, invites you to slow down and savor each bite, as if each grain of rice tells a story of distant lands and shared tables.

Ingredients

• 2 cups long-grain rice
• 1 lb chicken thighs, boneless and skinless, cut into 1-inch pieces
• 1/2 lb chorizo, sliced into 1/2-inch pieces
• 1 large onion, diced
• 3 cloves garlic, minced
• 1 red bell pepper, diced
• 1 tsp ground cumin
• 1 tsp smoked paprika
• 1/2 tsp ground turmeric
• 1/4 tsp cayenne pepper
• 4 cups chicken broth
• 1/4 cup olive oil
• Salt to taste
• Fresh cilantro, chopped for garnish

Instructions

1. Heat olive oil in a large paella pan or skillet over medium heat until shimmering, about 2 minutes.
2. Add chicken pieces to the pan, seasoning with salt, and cook until golden brown on all sides, about 5 minutes. Remove and set aside.
3. In the same pan, add chorizo slices and cook until they release their oils and start to crisp, about 3 minutes. Remove and set aside with the chicken.
4. Add diced onion, garlic, and red bell pepper to the pan. Cook, stirring occasionally, until the vegetables soften, about 5 minutes.
5. Stir in ground cumin, smoked paprika, turmeric, and cayenne pepper, cooking for 1 minute until fragrant.
6. Return the chicken and chorizo to the pan, mixing well with the spices and vegetables.
7. Add the rice to the pan, stirring to coat each grain with the oil and spices, about 2 minutes.
8. Pour in the chicken broth, bringing the mixture to a boil. Then, reduce the heat to low, cover, and simmer for 20 minutes, or until the rice is tender and the liquid is absorbed.
9. Remove from heat and let the paella rest, covered, for 5 minutes before serving.
10. Garnish with fresh cilantro before serving.

Just as the spices meld together in harmony, so do the textures in this dish—the tender chicken, the crispy chorizo, and the fluffy rice create a symphony of flavors. Serve it straight from the pan for a rustic presentation, or accompany it with a simple salad to balance the richness.

Seafood Lover’s North African Paella

Amidst the quiet hum of the morning, the thought of a dish that marries the bounty of the sea with the vibrant spices of North Africa feels like a whisper of adventure. This paella, a canvas of saffron-kissed rice and tender seafood, invites a moment of pause and savor.

Ingredients

• 2 cups short-grain rice
• 4 cups seafood stock
• 1 lb mixed seafood (shrimp, mussels, squid)
• 1 large onion, diced
• 3 cloves garlic, minced
• 1 red bell pepper, sliced
• 1 tsp saffron threads
• 1 tbsp smoked paprika
• 1/4 cup olive oil
• 1 lemon, cut into wedges
• Salt to taste

Instructions

1. Heat olive oil in a large paella pan over medium heat until shimmering.
2. Add diced onion and minced garlic, sautéing until translucent, about 5 minutes.
3. Stir in sliced red bell pepper and cook for another 3 minutes until softened.
4. Sprinkle smoked paprika and saffron threads over the vegetables, stirring to coat evenly.
5. Add the short-grain rice to the pan, toasting lightly for 2 minutes to absorb the flavors.
6. Pour in seafood stock, bringing the mixture to a gentle boil before reducing to a simmer.
7. Arrange the mixed seafood evenly over the rice, then cover the pan with a lid or foil.
8. Simmer for 20 minutes without stirring, allowing the rice to cook and form a socarrat at the bottom.
9. Remove from heat and let rest, covered, for 5 minutes to finish cooking.
10. Garnish with lemon wedges before serving.

Fluffy grains of rice, each imbued with the deep hues and aromas of saffron and paprika, cradle the seafood in a tender embrace. Serve this paella straight from the pan, encouraging guests to delve into the crispy socarrat for a textural contrast that’s as thrilling as the flavors.

Vegetarian North African Paella with Chickpeas

Now, as the early morning light filters through the kitchen window, there’s a quiet comfort in preparing a dish that carries the warmth of North African flavors. This vegetarian paella, rich with chickpeas and aromatic spices, is a humble homage to the vibrant traditions of the region, adapted for a peaceful morning at home.

Ingredients

• 2 cups vegetable broth
• 1 cup basmati rice
• 1 tbsp olive oil
• 1 medium onion, diced
• 2 cloves garlic, minced
• 1 tsp ground cumin
• 1 tsp smoked paprika
• 1/2 tsp turmeric
• 1 can (15 oz) chickpeas, drained and rinsed
• 1 medium red bell pepper, sliced
• 1/2 cup frozen peas
• 1/4 cup fresh cilantro, chopped
• 1 lemon, cut into wedges

Instructions

1. Heat olive oil in a large skillet over medium heat until shimmering, about 2 minutes.
2. Add diced onion and sauté until translucent, about 5 minutes, stirring occasionally to prevent burning.
3. Stir in minced garlic, ground cumin, smoked paprika, and turmeric, cooking for 1 minute until fragrant.
4. Add basmati rice to the skillet, stirring to coat the grains with the spice mixture, about 2 minutes.
5. Pour in vegetable broth, bringing the mixture to a boil, then reduce heat to low and cover.
6. Simmer for 15 minutes, then layer chickpeas, sliced red bell pepper, and frozen peas on top without stirring.
7. Cover and cook for an additional 10 minutes, or until the rice is tender and the liquid is absorbed.
8. Remove from heat and let stand, covered, for 5 minutes to allow flavors to meld.
9. Garnish with chopped cilantro and serve with lemon wedges on the side.

After the final rest, the paella emerges with a delightful contrast of textures—creamy chickpeas against the fluffy rice, all brightened by the fresh cilantro and lemon. For a creative twist, serve it directly from the skillet at the table, allowing everyone to admire the vibrant colors before diving in.

North African Paella with Lamb and Apricots

Venturing into the heart of North African cuisine brings us to a dish that marries the robust flavors of lamb with the sweet whispers of apricots, all nestled in a bed of fragrant rice. This paella, a testament to the region’s culinary ingenuity, invites you to slow down and savor each bite, as if you were dining under the vast, starlit skies of the Sahara.

Ingredients

• 1.5 lbs lamb shoulder, cut into 1-inch cubes
• 1 cup basmati rice
• 2 cups chicken stock
• 1/2 cup dried apricots, sliced
• 1 large onion, diced
• 3 cloves garlic, minced
• 2 tbsp olive oil
• 1 tsp ground cumin
• 1 tsp ground coriander
• 1/2 tsp ground cinnamon
• 1/4 tsp saffron threads
• Salt, to taste

Instructions

1. Heat olive oil in a large paella pan over medium heat until shimmering, about 2 minutes.
2. Add lamb cubes to the pan, searing on all sides until golden brown, approximately 5 minutes. Tip: Do not overcrowd the pan to ensure proper browning.
3. Remove lamb from the pan and set aside. In the same pan, add diced onion and minced garlic, sautéing until translucent, about 3 minutes.
4. Stir in ground cumin, coriander, cinnamon, and saffron, cooking for 1 minute until fragrant.
5. Return the lamb to the pan, adding basmati rice, chicken stock, and sliced apricots. Bring to a boil, then reduce heat to low, covering the pan.
6. Simmer for 20 minutes, or until the rice is tender and the liquid is absorbed. Tip: Resist the urge to stir the rice to achieve the perfect paella texture.
7. Remove from heat and let stand, covered, for 5 minutes. Tip: This allows the flavors to meld beautifully.

Kindly note how the lamb’s richness is perfectly balanced by the apricots’ sweetness, creating a dish that’s both hearty and nuanced. Serve it directly from the pan for a communal dining experience, or garnish with fresh herbs for a touch of color.

Spicy North African Paella with Merguez Sausage

Venturing into the heart of North African flavors, this dish brings together the warmth of spices and the richness of merguez sausage in a paella that’s both vibrant and deeply comforting. It’s a journey through taste, where each bite tells a story of tradition and bold flavors.

Ingredients

• 2 cups short-grain rice
• 1 lb merguez sausage, sliced
• 1 large onion, diced
• 3 cloves garlic, minced
• 1 red bell pepper, diced
• 1 tbsp olive oil
• 1 tsp ground cumin
• 1 tsp smoked paprika
• 1/2 tsp cayenne pepper
• 4 cups chicken stock
• 1/2 cup frozen peas
• 1 lemon, cut into wedges
• Salt to taste

Instructions

1. Heat olive oil in a large paella pan over medium heat until shimmering.
2. Add merguez sausage and cook until browned, about 5 minutes, then remove and set aside.
3. In the same pan, add onion, garlic, and red bell pepper, cooking until softened, about 5 minutes.
4. Stir in cumin, smoked paprika, and cayenne pepper, cooking for 1 minute until fragrant.
5. Add rice to the pan, stirring to coat with the spices and vegetables.
6. Pour in chicken stock, bring to a boil, then reduce heat to low and simmer for 15 minutes.
7. Return the merguez sausage to the pan, scattering over the rice along with frozen peas.
8. Cover the pan and cook for an additional 10 minutes, until the rice is tender and liquid is absorbed.
9. Remove from heat and let stand, covered, for 5 minutes before serving.
10. Garnish with lemon wedges and serve directly from the pan.

Every spoonful of this paella offers a melody of textures, from the tender rice to the juicy bursts of merguez. The spices weave through each component, creating a dish that’s as visually stunning as it is flavorful. Consider serving it with a side of harissa for those who dare to turn up the heat.

North African Paella with Fish and Preserved Lemons

Mornings like this, when the light filters through the kitchen window just so, I find myself drawn to dishes that carry stories within their flavors. This North African paella, with its delicate fish and the bright tang of preserved lemons, is one such dish—a canvas of cultures and tastes that feels both familiar and wonderfully new.

Ingredients

• 2 cups short-grain rice
• 4 cups fish stock
• 1 lb firm white fish, cut into chunks
• 1 preserved lemon, thinly sliced
• 1 large onion, diced
• 3 cloves garlic, minced
• 1 tsp smoked paprika
• 1/2 tsp saffron threads
• 2 tbsp olive oil
• Salt to taste

Instructions

1. Heat olive oil in a large paella pan over medium heat until shimmering.
2. Add diced onion and sauté until translucent, about 5 minutes, stirring occasionally to prevent burning.
3. Stir in minced garlic and smoked paprika, cooking for 1 minute until fragrant.
4. Add rice to the pan, stirring to coat each grain with the oil and spices, toasting lightly for 2 minutes.
5. Pour in fish stock and bring to a simmer, then add saffron threads and a pinch of salt, stirring gently to distribute.
6. Arrange fish chunks and preserved lemon slices on top of the rice, then reduce heat to low, covering the pan with a lid or foil.
7. Simmer for 20 minutes without stirring, allowing the rice to absorb the stock and form a crust on the bottom.
8. Remove from heat and let stand, covered, for 5 minutes to finish steaming.

Perfectly cooked, the rice should be tender with a slight bite, the fish flaky and infused with the lemony aroma. Serve it straight from the pan for a communal meal that invites sharing and stories, much like the dish itself.

North African Paella with Quail and Olives

Flickering sunlight through the kitchen window, the aroma of spices begins to dance in the air, a prelude to the North African paella that’s about to come together, a dish where quail and olives play the leading roles.

Ingredients

• 2 cups short-grain rice
• 4 quails, halved
• 1/2 cup green olives, pitted
• 1 large onion, diced
• 3 cloves garlic, minced
• 1 tsp ground cumin
• 1 tsp smoked paprika
• 1/2 tsp saffron threads
• 4 cups chicken stock
• 2 tbsp olive oil
• Salt to taste

Instructions

1. Heat olive oil in a large paella pan over medium heat until shimmering.
2. Add quail halves, skin side down, and sear for 4 minutes until golden brown. Flip and sear for another 3 minutes. Remove and set aside.
3. In the same pan, add diced onion and sauté for 5 minutes until translucent.
4. Stir in minced garlic, ground cumin, smoked paprika, and saffron threads, cooking for 1 minute until fragrant.
5. Add short-grain rice to the pan, stirring to coat with the spice mixture, about 2 minutes.
6. Pour in chicken stock and bring to a simmer, then reduce heat to low. Arrange quail halves and green olives on top of the rice.
7. Cover the pan with a lid or aluminum foil and cook for 20 minutes, or until the rice is tender and the liquid is absorbed.
8. Remove from heat and let stand, covered, for 5 minutes before serving.

With each bite, the tender quail and briny olives contrast beautifully against the fluffy, spice-infused rice, a dish best shared under the open sky, with the sunset as your backdrop.

North African Paella with Shrimp and Harissa

Kindly imagine the warmth of the sun setting over the horizon, casting a golden glow over a dish that brings together the vibrant flavors of North Africa with the comforting familiarity of paella. This recipe, with its succulent shrimp and the fiery kiss of harissa, is a journey for the senses, inviting you to savor each bite slowly, as if time itself has paused to admire the beauty of the moment.

Ingredients

• 2 cups short-grain rice
• 1 lb large shrimp, peeled and deveined
• 2 tbsp olive oil
• 1 onion, finely chopped
• 3 cloves garlic, minced
• 1 red bell pepper, diced
• 1 tsp smoked paprika
• 1 tbsp harissa paste
• 4 cups chicken broth
• 1/2 cup frozen peas
• 1 lemon, cut into wedges
• Salt to taste

Instructions

1. Heat olive oil in a large paella pan or wide skillet over medium heat until shimmering.
2. Add the onion and garlic, sautéing until translucent, about 5 minutes.
3. Stir in the red bell pepper and smoked paprika, cooking for another 3 minutes until the pepper softens.
4. Mix in the harissa paste, ensuring it coats the vegetables evenly for a depth of flavor.
5. Add the rice to the pan, stirring to toast lightly for about 2 minutes, which enhances its nutty taste.
6. Pour in the chicken broth, bringing the mixture to a boil before reducing to a simmer.
7. Arrange the shrimp on top of the rice, pressing them slightly into the mixture.
8. Cover the pan and let cook for 20 minutes, or until the rice is tender and the shrimp are pink.
9. Scatter the frozen peas over the top during the last 5 minutes of cooking for a pop of color and sweetness.
10. Remove from heat and let sit covered for 5 minutes to allow the flavors to meld.
11. Serve with lemon wedges on the side for a bright, citrusy finish.

Brimming with bold flavors and textures, this North African paella offers a delightful contrast between the tender shrimp and the slightly chewy rice. The harissa lends a smoky heat that’s perfectly balanced by the sweetness of the peas and the acidity of the lemon. For an unforgettable presentation, garnish with fresh cilantro and serve directly from the pan, encouraging guests to dig in and share the experience.

North African Paella with Duck and Figs

Now, as the early light filters through the kitchen window, let’s embark on a culinary journey to North Africa with a dish that marries the richness of duck with the sweetness of figs, all nestled in a bed of fragrant paella rice. This recipe is a testament to the beauty of combining simple ingredients to create something truly extraordinary.

Ingredients

• 2 cups paella rice
• 4 duck legs, skin on
• 1 cup dried figs, quartered
• 4 cups chicken stock
• 1 large onion, finely chopped
• 3 cloves garlic, minced
• 1 tsp smoked paprika
• 1/2 tsp saffron threads
• 2 tbsp olive oil
• Salt to taste

Instructions

1. Preheat your oven to 350°F.
2. Heat olive oil in a large paella pan over medium heat. Season duck legs with salt and sear until golden brown on all sides, about 5 minutes per side. Remove and set aside.
3. In the same pan, sauté onion and garlic until translucent, about 3 minutes. Tip: Deglaze the pan with a splash of chicken stock to lift any browned bits for extra flavor.
4. Stir in smoked paprika and saffron, cooking for 1 minute until fragrant.
5. Add paella rice, stirring to coat with the onion mixture, then pour in chicken stock and bring to a simmer.
6. Nestle the duck legs and figs into the rice, cover the pan with foil, and transfer to the oven. Bake for 30 minutes, or until the rice is tender and the liquid is absorbed. Tip: Resist the urge to stir the rice as it cooks to achieve the perfect socarrat, or crispy bottom layer.
7. Remove from oven and let rest, covered, for 5 minutes before serving. Tip: A sprinkle of fresh herbs before serving adds a bright contrast to the rich flavors.

Each bite of this paella offers a harmonious blend of textures, from the tender duck to the chewy figs and crisp rice edges. Serve it straight from the pan at the center of your table for a truly communal dining experience.

North African Paella with Squid and Artichokes

Sometimes, the most memorable meals come from the simplest of inspirations, a desire to blend the vibrant flavors of North Africa with the comforting familiarity of paella. This dish, with its tender squid and artichokes, is a testament to the beauty of culinary fusion, offering a taste that’s both exotic and warmly inviting.

Ingredients

• 2 cups short-grain rice
• 1 lb squid, cleaned and sliced into rings
• 1 cup artichoke hearts, quartered
• 4 cups chicken stock
• 1 large onion, finely chopped
• 3 cloves garlic, minced
• 1 tsp smoked paprika
• 1/2 tsp saffron threads
• 2 tbsp olive oil
• 1 lemon, cut into wedges
• Salt to taste

Instructions

1. Heat olive oil in a large paella pan over medium heat until shimmering.
2. Add the chopped onion and sauté until translucent, about 5 minutes.
3. Stir in the minced garlic and smoked paprika, cooking for another minute until fragrant.
4. Add the rice to the pan, stirring to coat the grains with the oil and spices.
5. Pour in the chicken stock and bring to a simmer, then reduce the heat to low.
6. Crush the saffron threads between your fingers and sprinkle them over the rice.
7. Arrange the squid rings and artichoke quarters evenly over the rice.
8. Cover the pan and let cook for 20 minutes, or until the rice is tender and the liquid is absorbed.
9. Remove from heat and let stand, covered, for 5 minutes to allow the flavors to meld.
10. Season with salt to taste and serve with lemon wedges on the side.

Every bite of this North African paella offers a delightful contrast between the tender squid and the slightly tangy artichokes, with the saffron-infused rice tying everything together. Serve it straight from the pan for a rustic presentation that invites sharing, or garnish with fresh herbs for a touch of color.

North African Paella with Rabbit and Almonds

Just as the first light of dawn gently touches the horizon, so does the rich aroma of North African spices begin to fill the kitchen, promising a dish that’s as vibrant as the culture it hails from. This paella, with its tender rabbit and crunchy almonds, is a melody of textures and flavors, inviting you to slow down and savor each bite.

Ingredients

• 2 cups short-grain rice
• 1 lb rabbit, cut into pieces
• 1/2 cup almonds, slivered
• 1 large onion, diced
• 3 cloves garlic, minced
• 1 tsp saffron threads
• 1 tsp ground cumin
• 1 tsp paprika
• 4 cups chicken stock
• 2 tbsp olive oil
• 1 lemon, cut into wedges

Instructions

1. Heat olive oil in a large paella pan over medium heat until shimmering, about 2 minutes.
2. Add rabbit pieces to the pan, browning on all sides for 5 minutes total. Remove and set aside.
3. In the same pan, sauté onion and garlic until translucent, about 3 minutes, stirring occasionally to prevent burning.
4. Stir in rice, saffron, cumin, and paprika, coating the rice evenly with the spices and onion mixture, about 2 minutes.
5. Pour in chicken stock, bringing the mixture to a boil. Tip: Ensure the stock is hot before adding to maintain consistent cooking temperature.
6. Return rabbit to the pan, nestling pieces into the rice. Reduce heat to low, cover, and simmer for 20 minutes.
7. Uncover, scatter almonds over the top, and cook for an additional 5 minutes to toast the almonds lightly. Tip: Listen for a slight crackle from the almonds to gauge doneness.
8. Remove from heat and let stand, covered, for 5 minutes to allow flavors to meld. Tip: Resting the paella ensures the rice absorbs any remaining liquid evenly.
9. Garnish with lemon wedges before serving.

Unfolding the layers of this paella reveals a tapestry of golden rice, each grain separate yet united by the deep, aromatic spices. The rabbit, tender and subtly gamey, pairs beautifully with the crunch of almonds, while a squeeze of lemon brightens the dish. Serve it straight from the pan for a communal dining experience that invites conversation and connection.

North African Paella with Beef and Prunes

Zestfully, let’s embark on a culinary journey that marries the robust flavors of North Africa with the comforting essence of a classic paella. This dish, with its tender beef and sweet prunes, is a testament to the beauty of blending cultures and flavors in one pan.

Ingredients

• 2 cups long-grain rice
• 1 lb beef chuck, cut into 1-inch cubes
• 1/2 cup prunes, pitted and halved
• 1 large onion, diced
• 3 cloves garlic, minced
• 1 tbsp olive oil
• 1 tsp ground cumin
• 1 tsp smoked paprika
• 1/2 tsp ground cinnamon
• 4 cups beef broth
• 1/2 tsp salt
• 1/4 tsp black pepper
• 1/4 cup fresh cilantro, chopped

Instructions

1. Heat olive oil in a large paella pan or skillet over medium heat until shimmering.
2. Add beef cubes, seasoning with salt and pepper, and brown on all sides, about 5 minutes. Tip: Avoid overcrowding the pan to ensure a good sear.
3. Remove beef and set aside. In the same pan, sauté onion and garlic until translucent, about 3 minutes.
4. Stir in cumin, smoked paprika, and cinnamon, cooking for 1 minute until fragrant.
5. Add rice, stirring to coat with spices, and toast lightly for 2 minutes.
6. Return beef to the pan, add prunes, and pour in beef broth. Bring to a simmer.
7. Reduce heat to low, cover, and cook for 20 minutes without stirring. Tip: This allows the bottom layer to develop a slight crust, known as socarrat.
8. Remove from heat and let stand, covered, for 5 minutes. Tip: This resting period helps the rice absorb any remaining liquid evenly.
9. Garnish with fresh cilantro before serving.

Juxtaposing the savory depth of beef with the natural sweetness of prunes, this paella offers a symphony of flavors and textures. Serve it directly from the pan to showcase the beautiful socarrat, or accompany it with a simple green salad for a complete meal.

Conclusion

Nothing brings the vibrant flavors of North Africa to your table like these 12 Spicy North African Paella Delights. Perfect for home cooks looking to spice up their meal rotation, each recipe promises a delicious adventure. We’d love to hear which dish stole your heart—drop a comment below! Don’t forget to share your culinary journey with friends by pinning this article on Pinterest. Happy cooking!