Air-Fried Spicy Octopus on Papad with Gremolata and Broiled Salted Grapefruit

User profile image
Diana Opoti (@dianaopotieats)

A flavorful dish featuring air-fried spicy octopus served on crispy papad with a fresh gremolata and broiled salted grapefruit.

Air-Fried Spicy Octopus on Papad with Gremolata and Broiled Salted Grapefruit recipe
Prep Time
20min
Cook Time
1hr 10min
Total Time
1hr 30min

Ingredients

4 Servings
(1 serving = 1 papad with octopus and grapefruit)

For the Octopus

  • medium-sized octopus
    medium-sized octopus
    1piece
  • Water for boiling
    Water for boiling
  • Salt for boiling
    Salt for boiling

Marinade

  • olive oil
    olive oil
    3tbsp
  • paprika
    paprika
    1tsp
  • dried chili flakes
    dried chili flakes
    1/2tsp
  • dried oregano
    dried oregano
    1/2tsp
  • Salt to taste
    Salt to taste

Gremolata

  • fresh garlic
    fresh garlic
    3clove
  • lemon juice
    lemon juice
    1
  • lemon zest
    lemon zest
    1
  • medium yellow onion
    medium yellow onion
    1
  • finely chopped coriander or parsley
    finely chopped coriander or parsley
    1/2cup
  • olive oil
    olive oil
    1/3cup
  • Salt and pepper to taste
    Salt and pepper to taste

For the Grapefruit

  • grapefruit
    grapefruit
    1
  • Salt
    Salt

For the Papad

  • Black lentil papad
    Black lentil papad
  • Ghee for brushing
    Ghee for brushing

How to make Air-Fried Spicy Octopus on Papad with Gremolata and Broiled Salted Grapefruit

Cook the Octopus

  1. Step 1

    Bring a large pot of salted water to a boil. Add the cleaned octopus and reduce to a gentle simmer. Cook for 45 minutes to 1 hour until tender.

    Step 1.1: Bring a large pot of salted water to a boil
  2. Step 2

    Mix olive oil, paprika, chili flakes, oregano, and salt in a small bowl.

  3. Step 3

    Remove the octopus from the water and pat it dry. Cut into smaller pieces if desired. Toss in the marinade to coat evenly.

    Step 1.1: Remove the octopus from the water and pat it dry
  4. Step 4

    Preheat the air fryer to 180°C (350°F). Place the marinated octopus pieces in the air fryer basket and cook for 10 minutes. Increase the temperature to 200°C (390°F) and cook for an additional 3 minutes.

    Step 1.1: Preheat the air fryer to 180°C (350°F)

Prepare the Grapefruit, Gremolata, and Papad

  1. Step 1

    Sprinkle salt on the grapefruit slices and add them to the air fryer during the last 5 minutes of cooking the octopus.

  2. Step 2

    In a bowl, combine minced garlic, lemon juice, lemon zest, finely chopped onion, coriander or parsley, and olive oil. Season with salt and pepper to taste.

  3. Step 3

    Lightly brush the papad with ghee and cook it over an open gas flame, flipping frequently until crispy and slightly charred.

    Step 2.1: Lightly brush the papad with ghee and cook it over an open gas flame, flipping frequently until crispy and slightly charred
  4. Step 4

    Place each piece of air-fried octopus on a crispy papad, drizzle with gremolata, and serve with a slice of broiled, salted grapefruit on the side.

    Step 2.1: Place each piece of air-fried octopus on a crispy papad, drizzle with gremolata, and serve with a slice of broiled, salted grapefruit on the side

Nutrition (per serving)

Calories

291.8kcal (14.59%)

Protein

23.0g (46%)

Carbs

6.0g (2.18%)

Sugars

0.5g (1%)

Healthy Fat

23.5g

Unhealthy Fat

3.8g

% Daily Value based on a 2000 calorie diet

Tips & Tricks

  1. Simmering octopus in salted water until tender is essential for texture; this prevents it from becoming rubbery when air-fried.

  2. Add more or less chili flakes in the marinade based on your spice preference.

  3. Cooking papad over an open flame with a light ghee coating adds flavor and prevents burning.

  4. Salted and broiled grapefruit pairs perfectly with the octopus and adds a sweet, tangy contrast to the dish.

FAQS

  1. How do I cook octopus to ensure it's tender for air frying?

    To cook octopus tenderly, bring a large pot of salted water to a boil, then reduce to a gentle simmer. Cook the cleaned octopus for 45 minutes to 1 hour until tender. This method helps break down the tough fibers, making it perfect for air frying.

  2. What are some dietary substitutions for the ingredients in air-fried spicy octopus?

    If you're looking for dietary substitutions, you can replace the octopus with shrimp or tofu for a seafood-free or vegetarian option. For the gremolata, use sunflower oil instead of olive oil if you need a nut-free version, and feel free to swap coriander with parsley based on your preference.

  3. How should I store leftover air-fried spicy octopus and papad?

    To store leftovers, place the air-fried spicy octopus in an airtight container in the refrigerator for up to 2 days. The papad can be stored at room temperature in a sealed bag. Reheat the octopus in the air fryer for a few minutes to regain its crispiness before serving.

  4. What can I pair with air-fried spicy octopus for a complete meal?

    For a complete meal, consider serving the air-fried spicy octopus with a side of quinoa salad or roasted vegetables. A fresh green salad with a citrus dressing would also complement the flavors beautifully.

  5. Can I make the gremolata ahead of time for the spicy octopus recipe?

    Yes, you can prepare the gremolata ahead of time! Simply mix the minced garlic, lemon juice, lemon zest, onion, and herbs, then store it in an airtight container in the refrigerator for up to 2 days. This will allow the flavors to meld beautifully.

Loading reviews...

dianaopotieats's profile picture
instagram

Diana Opoti

(@dianaopotieats)

Self taught cook making restaurant style food. ...

chefadora
© 2025 Chefadora Pty Ltd, All Rights Reserved

Marnirni-apinthi Building, Lot Fourteen,
North Terrace, Adelaide, South Australia, 5000
Australia