Skip to main content New<> this month
Get the Allrecipes magazine

North African Paella

Rated as 5 out of 5 Stars

"A twist on the classic Spanish dish. It uses merguez, couscous, and cumin to give a uniquely Middle Eastern/North African flavor."
Added to shopping list. Go to shopping list.


1 h 3 m servings 519
Original recipe yields 6 servings


{{model.addEditText}} Print
  1. Heat olive oil in a large pot over medium heat. Add onion, roasted red pepper, and garlic; cook and stir until fragrant, 3 to 4 minutes. Stir in tomatoes, salmon fillet, and merguez sausage; cook for 2 to 3 minutes.
  2. Pour 2 1/2 cups broth and white wine into the pot. Season stew with cumin, salt, and pepper; bring to a boil. Reduce heat to low and stir in shrimp; simmer until opaque, about 3 minutes. Remove from heat and add mussels; cover and let stand until mussels open, about 5 minutes.
  3. Bring remaining 3 1/2 cups broth to a boil in a separate pot. Stir in couscous. Remove from heat and let stand until couscous absorbs broth, about 5 minutes.
  4. Serve couscous in shallow bowls; ladle stew on top.

Nutrition Facts

Per Serving: 519 calories; 16.8 55.8 30.3 76 707 Full nutrition

Explore more


Read all reviews 2
Most helpful
Most positive
Least positive

Other than subbing bay scallops for mussels simply as a matter of taste for my family I left this one alone and it was delicious! My husband added a little heat to his after it was cooked, but ...

Loved it, used just a sausage melody from Costco, but other than that it really is delicious