Cuttlefish Fajitas with Mustard Mayonnaise Sauce

c
@cocinero44

Sharing Fajitas are an excellent option for a weekend brunch when we don’t want to spend too much time in the kitchen but still want to enjoy a flavorful meal. Today, we’re offering you fajitas filled with cuttlefish and paired with a delicious mustard mayonnaise sauce. Cuttlefish is a delightful seafood that belongs to the cephalopod family, like octopus and squid. It is widely used in Mediterranean cuisine, as well as in Asian dishes, and...

Cuttlefish Fajitas with Mustard Mayonnaise Sauce recipe

Stuck mid-recipe?

Chefadora AI has the answer - timers, swaps, step-by-step help.

Prep Time
15min
Cook Time
20min
Total Time
35min

Ingredients

4 Servings
(1 serving = 2 fajitas)

For the fajitas

  • wheat tortillas wheat tortillas
    wheat tortillas wheat tortillas
    8
  • cuttlefish
    cuttlefish
    200g
  • onion
    onion
    1/2
  • tomato
    tomato
    1/2
  • green bell pepper
    green bell pepper
    1
  • olive oil
    olive oil
    1tbsp
  • pepper (to taste)
    pepper (to taste)
  • salt (to taste)
    salt (to taste)

For the mustard mayonnaise sauce

  • mayonnaise
    mayonnaise
    1/4cup
  • lemon (juice)
    lemon (juice)
    1/2
  • Dijon mustard
    Dijon mustard
    1tbsp
  • freshly ground black pepper (to taste)
    freshly ground black pepper (to taste)

For garnish

  • lettuce leaves
    lettuce leaves

How to make Cuttlefish Fajitas with Mustard Mayonnaise Sauce

Prepare the cuttlefish

  1. Step 1

    Clean and cut the cuttlefish into small pieces.

  2. Step 2

    Season with salt and pepper to taste.

  3. Step 3

    Sauté in a pan with olive oil, cooking briefly to prevent it from becoming tough.

  4. Step 4

    Remove from heat and set aside.

Cook the vegetables

  1. Step 1

    Peel and finely slice the onion into thin strips (julienne).

  2. Step 2

    Sauté the onion in the same pan where the cuttlefish was cooked.

  3. Step 3

    Once the onion becomes translucent, add the finely chopped tomato and green bell pepper.

  4. Step 4

    Cook everything over low heat for a couple of minutes.

  5. Step 5

    Remove from heat and set aside.

Make the sauce

  1. Step 1

    In a bowl, combine the mayonnaise, lemon juice, and Dijon mustard.

  2. Step 2

    Mix well until you achieve a smooth, homogeneous consistency.

  3. Step 3

    Season with freshly ground black pepper.

Assemble the fajitas

  1. Step 1

    Heat the tortillas in a pan with a few drops of oil.

  2. Step 2

    Fill each tortilla with a portion of cuttlefish and a portion of the sautéed onion and bell pepper mixture.

  3. Step 3

    Roll up each fajita.

Presentation

  1. Step 1

    Serve the fajitas on a bed of lettuce leaves.

  2. Step 2

    Top each one with a spoonful of the mustard mayonnaise sauce.

Nutrition (per serving)

Calories

144.4kcal (7.22%)

Protein

7.2g (14.4%)

Carbs

1.4g (0.51%)

Sugars

0.3g (0.6%)

Healthy Fat

9.6g

Unhealthy Fat

1.9g

% Daily Value based on a 2000 calorie diet

Tips & Tricks

  1. Do not overcook the cuttlefish as it can become rubbery. Cook it briefly for the best texture.

  2. For a spicier version, add a pinch of chili powder or sliced jalapeños to the vegetable mixture.

  3. Warm the tortillas just before serving to keep them soft and pliable.

FAQS

  1. Can I use squid instead of cuttlefish?

    Yes, squid can be used as a substitute for cuttlefish in this recipe. Just ensure you cook it briefly to avoid a rubbery texture.

  2. Can I make the mustard mayonnaise sauce in advance?

    Yes, you can prepare the mustard mayonnaise sauce a day in advance and store it in the refrigerator in an airtight container.

  3. Are there gluten-free tortilla options?

    Yes, you can use gluten-free tortillas made from corn or other gluten-free flours as a substitute for wheat tortillas.

  4. What other vegetables can I add to the fajitas?

    You can add sliced mushrooms, zucchini, or red bell peppers for additional flavor and texture.

  5. How do I store leftovers?

    Store the cooked cuttlefish and vegetables separately in airtight containers in the refrigerator for up to 2 days. Reheat before assembling the fajitas.

chefadora
© 2025 Chefadora Pty Ltd, All Rights Reserved

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