• Skip to primary navigation
  • Skip to main content
  • Skip to primary sidebar
  • Recipes
  • Travel
  • About
  • Shop
  • Contact

Cook With Dana

menu icon
go to homepage
  • Recipes
  • Travel
  • About
  • Shop
  • Contact
    • Facebook
    • Instagram
    • Pinterest
    • TikTok
    • YouTube
  • subscribe
    search icon
    Homepage link
    • Recipes
    • Travel
    • About
    • Shop
    • Contact
    • Facebook
    • Instagram
    • Pinterest
    • TikTok
    • YouTube
  • ×
    Cook With Dana » Recipes » Meals Under 30 Minutes

    Updated: Jan 17, 2026 · by Dana Rao · This post may contain affiliate links · 1 Comment

    Spicy Mayo Salmon Bites (Under 15 Minutes!)

    Jump to Recipe Print Recipe

    Spicy Mayo Salmon Bites are a quick and healthy way to enjoy salmon any night of the week. This easy and flavorful recipe is made under 15 minutes perfect for salads, and rice bowls!

    Salmon bites with mayonaise and sriracha arranged in a bowl with white rice and green beans.

    🔍 Quick Look:

    • What is it? The salmon is marinated in a spicy, creamy mayo sauce, then cooked in an air fryer or oven. The recipe is inspired by the Bang Bang salmon recipe.
    • Why you’ll love this recipe: You can make this dish in under 15 minutes using minimal pantry ingredients, and you don’t need extra time to marinate the fish. This dish goes well with steamed vegetables, salad, or rice bowls. If you love salmon, my Air Fryer Teriyaki Salmon and One Pot Creamy Garlic Salmon are also must-tries! 
    • 🕒 Total Cook Time: 10 minutes
    • 🔥 Cook Method: The salmon bites are mixed with seasonings and spicy mayo, then cooked in the air fryer until golden brown. If you don’t have an air fryer, you can bake them in the oven instead.
    • 👩‍🍳 Flavor Profile: The salmon is crispy, creamy, and packed with flavor from the seasonings, and spicy mayo marinade.
    • ⭐ Difficulty: So easy! Just air fry the salmon until it’s golden brown and ready to serve.

    Summarize & Save this content on:

    ChatGPT
    Google AI
    Perplexity
    Grok

    Why You’ll Love This Recipe

    This is an air fryer recipe, but you can also make these salmon bites in the oven! This recipe is inspired by bang bang salmon, a trending flavorful twist that combines spicy, creamy sauce with crispy salmon.

    • Quick to assemble – you don’t need extra time to marinate the fish. Immediately add the seasonings and heat up the salmon.
    • Using pantry staples – the seasonings are minimal and should be found in your pantry and refrigerator.
    • Flavorful and goes with everything – pair the delicious salmon with golden fried rice, cold sesame noodles or even plain steamed vegetables for a delicious meal!
    Jump to:
    • 🔍 Quick Look:
    • Why You’ll Love This Recipe
    • Ingredients
    • Substitutions and Variations
    • How to Make Air Fryer Spicy Mayo Salmon Bites
    • Oven Instructions
    • Expert Tips
    • Spicy Mayo Salmon FAQs
    • Check Out More Air Fryer Recipes
    • Spicy Mayo Salmon Bites
    • Expert Tips

    Ingredients

    Here’s a look at what you need to make these Spicy Mayo Salmon Bites. The highlights are here but the full ingredient list and quantities of each are in the recipe card.

    Salmon, mayonaise, sriracha, sesame oil, garlic, black pepper, salt, garlic powder, and paprika laid out on a marble countertop.
    • Salmon – Using fatty pieces of salmon results in a juicier bite. Get the belly cut if you can. Got some leftover salmon? You can also try making Air Fryer Teriyaki Salmon, 30 Minute Salmon Poke Bowl, Spicy Salmon Sushi with Crab, or Salmon Sashimi.
    • Seasonings – use pantry staple dry seasonings like garlic powder, paprika, and black pepper to add flavor to the salmon.
    • Spicy mayo sauce – is used for dipping and marinating the salmon. The sauce is made of mayonaise, sriracha, minced garlic, and sesame oil. All pantry ingredients you may already have in the fridge.

    Substitutions and Variations

    • Make it vegetarian! Use firm tofu and marinate it the same way as the salmon.
    • Use your favorite hot sauce instead of sriracha. I think this dish is primarily asian so sriracha makes the most sense, but chili garlic sauce or even chili oil would work well!
    • If you want to use a different type of fish, I recommend fattier cuts of fish like black cod or halibut.

    How to Make Air Fryer Spicy Mayo Salmon Bites

    Cubed raw salmon pieces on a cutting board.

    Step 1: Preheat airfryer to 425 degrees Fahrenheit. Cut out the salmon skin if you wish(optional). Then, cut salmon in 2 inch pieces.

    Seasoned salmon cubes on a white plate, coated with salt, pepper, garlic powder, and paprika.

    Step 2: Add salt, garlic powder, paprika, and black pepper on the salmon bites and mix together.

    Seasoned salmon cubes mixed with mayonaise, sriracha, garlic, and sesame oil.

    Step 3: Next, prepare your spicy mayo in a separate bowl. Add mayonaise, sriracha, minced garlic and sesame oil. Mix together. Add half of the spicy mayo in the salmon bites and mix together. Save the other half for dipping when serving.

    Seasoned salmon cubes mixed with spicy sauce spread out on a baking tray.

    Step 4: Place salmon on the air fryer tray or baking tray. Make sure they are not touching so they can all be toasted and golden brown.

    Cooked salmon cubes inside the oven.

    Step 5: Air fry for 8-10 minutes at 425 degrees.

    White rice, green beans, and salmon cubes drizzled with mayonaise and sriracha arranged in a bowl.

    Step 6: Add the rest of the spicy mayo on the salmon. Serve with rice, broccoli, or even marinated cucumber salad!!

    A piece of salmon with mayonaise and sriracha is held up by a pair of chopsticks.

    Oven Instructions

    To cook the salmon in the oven, follow all the marinating and seasoning steps first. Preheat oven to 450 degrees. Then put the salmon on a tray and bake for 7-9 minutes or until golden brown. The salmon cooks very quickly.

    Expert Tips

    • Use a fattier cut of salmon so the bites can be juicy. The oil in the salmon also crisps up to achieve a nice golden brown color.
    • Make sure you save some of your spicy mayo sauce to add at the end! This helps keep the salmon moist.
    • The salmon can cook very quickly in the air fryer. If you overcook the salmon, it will be dry so keep an eye on it and don’t overdo the suggested cooking time.

    Spicy Mayo Salmon FAQs

    Do you remove the salmon skin before cooking?

    Yes, I like to remove the skin because I find it slimy. Also it’s easier to cube the salmon once you cut the skin off in my opinion.

    Can you use aluminum foil in an air fryer?

    Yes, you can use aluminum foil in an air fryer to make cleanup easier, but it needs to be used the right way. Make sure the foil never touches the heating element, and keep it weighed down with food so it doesn’t move around. It’s also best not to use foil with acidic foods like tomatoes or citrus, as they can react with the metal.

    What to serve with salmon bites?

    These delicious salmon bites goes great with hot white rice, quinoa and some steamed vegetables! You can also pair your salmon and rice with a warm bowl of Easy Tofu Miso Soup or Kimchi Soup (Kimchi Jjigae) for a complete meal. If you have leftover salmon, you can make my Salmon Poke or Teriyaki Salmon.

    Check Out More Air Fryer Recipes

    • Charred Korean beef short ribs on a white plate.
      Korean Short Ribs in the Air Fryer
    • Korean chicken wings coated in spicy sauce, garnished with sesame seeds and green onions on a white plate.
      Air Fryer Korean Chicken Wings
    • Chicken yakitori skewers on a white plate and ready to eat.
      Chicken Yakitori (Air Fryer & Oven)
    • Crispy Taiwanese air-fried chicken on a plate with basil leaves and a side of seasoning salt.
      Air Fryer Taiwanese Popcorn Chicken

    Did you try this recipe? Leave a ⭐️ rating below and share it on Instagram, Facebook, and Pinterest!

    Salmon bites drizzled with mayonaise, sriracha and green onions arranged in a bowl with white rice and green beans.
    Print Recipe Pin Recipe
    5 from 1 vote

    Spicy Mayo Salmon Bites

    These Air Fryer Salmon Bites are packed with flavor from the dry seasonings and a spicy mayo marinade (& sauce!). This easy recipe is made under 15 minutes perfect for salads, and rice bowls!
    Prep Time5 minutes mins
    Cook Time10 minutes mins
    Course: Main Course
    Cuisine: Asian Fusion, Asian-Inspired
    Servings: 2 people
    Calories: 624kcal
    Author: Dana Rao

    Ingredients

    • 1.5 pound salmon
    • 1 teaspoon salt
    • 1 teaspoon garlic powder
    • ½ teaspoon paprika
    • ½ teaspoon black pepper
    • 2 tablespoon mayonaise
    • 1-2 tablespoon sriracha or chili garlic sauce depending on how spicy you like it
    • 1 clove garlic minced
    • 1 teaspoon sesame oil
    • 1 teaspoon chili oil optional

    Instructions

    • Preheat airfryer to 425 degrees Fahrenheit. Cut out the salmon skin (optional). Then, cut salmon in 2 inch pieces.
    • Add salt, garlic powder, paprika, and black pepper on the salmon bites and mix together.
    • Next, prepare your spicy mayo in a separate bowl. Add mayonaise, sriracha, minced garlic and sesame oil. Mix together.
    • Add half of the spicy mayo in the salmon bites and mix together. Save the other half for dipping when serving.
    • Place salmon on the air fryer tray or baking tray. Air fry for 8-10 minutes at 425 degrees.
    • Add the rest of the spicy mayo on the salmon. Serve with rice, broccoli, marinated cucumber!!

    Video

    https://www.instagram.com/cookwithdanaa/reel/C-_TkU3ycDu/

    Notes

    Expert Tips

    • Use a fattier cut of salmon so the bites can be juicy. The oil in the salmon also crisps up to achieve a nice golden brown color.
    • Make sure you save some of your spicy mayo sauce to add at the end! This helps keep the salmon moist.
    • The salmon can cook very quickly in the air fryer. If you overcook the salmon, it will be dry so keep an eye on it and don’t overdo the suggested cooking time.

    Nutrition

    Calories: 624kcal | Carbohydrates: 2g | Protein: 68g | Fat: 36g | Saturated Fat: 6g | Polyunsaturated Fat: 16g | Monounsaturated Fat: 12g | Trans Fat: 0.03g | Cholesterol: 193mg | Sodium: 1575mg | Potassium: 1721mg | Fiber: 0.5g | Sugar: 0.3g | Vitamin A: 405IU | Vitamin C: 5mg | Calcium: 50mg | Iron: 3mg
    Facebook Share Twitter Share
    Did you make this?Please give it a 5-star rating, or leave a comment to share your experience! Tag @cookwithdanaa on Instagram to show me your beautiful creations! 😊

    More Meals Under 30 Minutes

    • Sliced silken tofu in a spicy, savory Korean sauce with green onions and sesame seeds served in a glass bowl.
      Korean Spicy Marinated Tofu
    • A plate of cooked chicken topped with lemon slices, chopped onions, cilantro, and chilies served with white rice.
      Spicy Chicken Stir Fry with Lemon
    • A plate of udon noodles with ground pork in creamy sauce, garnished with green onions, placed beside a jar of chili oil and chopsticks.
      Creamy Tofu Udon Noodles with Minced Pork
    • A plate of cooked bokchoy with pieces of mushroom and minced pork drenched in garlic sauce.
      Bok Choy with Oyster Sauce

    Reader Interactions

    Comments

      5 from 1 vote

      Leave a Reply Cancel reply

      Your email address will not be published. Required fields are marked *

      Recipe Rating




    1. Sam says

      September 12, 2025 at 3:28 pm

      5 stars
      This air fryer salmon bites are amazing! The spicy mayo coating gives the salmon a perfect kick, and they come out crispy on the outside and tender on the inside! They’re so easy to make and taste great on rice, in salads, or just as a quick snack.

      Reply

    Primary Sidebar

    Hi there, I'm Dana and I create Asian recipes that are yummy and easy for everyone to make! I hope my food reminds you of a little taste of home.

    More about me →

    • Facebook
    • Pinterest
    • Instagram
    • YouTube
    • TikTok

    Popular Recipes

    • Creamy chicken on top of white rice on a grey plate with a spoon.
      One Pot Creamy Garlic Chicken
    • A plate of cooked beef with green onions and dried red pepper.
      Spicy Stir-Fried Beef (Previous Name: Mongolian Beef)
    • A plate of chicken with curry sauce and rice.
      Japanese Curry Sauce
    • Mango dessert with cream, graham cracker, and ripe yellow mangoes.
      Filipino Mango Float
    • A dish of beef and rice finished with cooked beef slices and green onions.
      Easy One Pot Beef and Rice
    • Scooping Oyakodon with a paddle.
      One Pot Oyakodon (Made in Rice Cooker)

    Featured Recipes

    • Korean Braised Tofu garnished with sesame seeds and green onions served on a rectangular plate beside a bowl of rice.
      Korean Braised Tofu (Dubu Jorim)
    • Plate of spicy garlic eggplant garnished with Thai chili, green onions, and sesame seeds beside a bowl of white rice.
      Chinese Eggplant with Garlic Sauce
    • Charred Korean beef short ribs on a white plate.
      Korean Short Ribs in the Air Fryer
    • A plate of kimchi fried rice garnished with fried egg, green onions, and sesame seeds.
      Easy Kimchi Fried Rice – 15 minutes
    • A plate of noodles with celery, carrot, cabbage, onion, shrimp and pork with lime.
      Filipino Pancit
    • Udon soup with fish cakes in a bowl topped with green onions and tempura shrimp on the side.
      Easy Udon Soup

    Footer

    Sign up to receive
    the latest recipes from
    Cook With Dana!

    ↑ back to top

    • Facebook
    • Pinterest
    • Instagram
    • YouTube
    • TikTok

    As an Amazon Associate I earn from qualifying purchases.

    Copyright © 2023 Cook With Dana

    Privacy Policy

    Accessibility

    Rate This Recipe

    Your vote:




    A rating is required
    A name is required
    An email is required

    Recipe Ratings without Comment

    Something went wrong. Please try again.