Paella NegraPosted by Chef Sheilla on Sunday, March 26, 2017



Paella Negra is a classic Spanish cuisine, bursting with fresh flavors of the sea. The ink squid enhances more the squid flavor and use homemade chicken stock for a succulent paella!

Paella Negra
Serves 4
Prep Time
15 min
Cook Time
30 min
Total Time
45 min
Prep Time
15 min
Cook Time
30 min
Total Time
45 min
Paella Negra
  1. 2-3 tablespoons Light Olive Oil
  2. 1 tablespoon Shallots, finely chopped
  3. 3 Cloves Garlic finely chopped
  4. 3 medium Squid Tubes, sliced
  5. 8 pieces medium Shrimps
  6. ½ teaspoon teaspoon Chili Flakes
  7. ½ teaspoon Smoked Paprika
  8. 1 tablespoon Tomato Paste
  9. 1 tablespoon Squid Ink
  10. 250 grams if using Valencia Rice or 200 grams if using Bomba Rice
  11. 1 liter Homemade Chicken Stock
  12. Fresh Arugula leaves for garnish
Aoili Sauce
  1. 1 cup Mayonnaise
  2. 3 cloves of Garlic, finely chopped
  3. Salt and Pepper to taste.
  1. Make aioli. Combine mayonnaise and garlic in a bowl. Season with salt. Set aside.
  2. Heat a paella pan or a deep heavy-based saucepan with olive oil over medium heat.
  3. Add the finely chopped shallots, sauté for couple of minutes or until they are softened.
  4. Move the shallots and garlic on one side of the pan. Add the shrimps into the pan, season with salt. Once the shrimps are cooked, remove them from the pan and set aside.
  5. Move back the shallots and garlic in the middle of the pan. Add the squid, season with salt, and stir through for 2 minutes.
  6. Add the chili flakes, paprika, and tomato paste, continue stirring then add in the rice. Stir the rice until it is coated in oil.
  7. Pour half of the chicken, and stir the rice until well combined. At this stage, season the paella with salt. Scrape the bottom of the pan to make sure no food bits is burning.
  8. Simmer and leave 20 minutes. Rotate the paella pan for even heat.
  9. If Paella looks dry before rice has cooked completely, add more chicken stock. Do not stir rice and gently shake the pan every 5 minutes.
  10. Once the paella is cooked, turn off the heat. Put the shrimps and parsley on top. Cover the paella pan with aluminum for for five minutes.
  11. Garnish paella negra with arugula, and serve immediately straight from the pan.
  12. Serve with aioli.
Chef Sheilla