Mediterranean Bang Bang Salmon Recipe

Step-by-step gluten-free Mediterranean bang bang salmon with a creamy chili sauce, fresh cucumber salad, and jasmine rice. Ready in under 30 minutes.

The first time I made bang bang salmon for a summer cookout, I grabbed a bottle of sweet chili sauce without checking the label—and spent the next hour Google-spiraling gluten-free substitutes while my guests waited.

That hard lesson changed how I approach every sauce-forward recipe. Now I reach straight for certified gluten-free tamari and gluten-free sweet chili sauce, and the result is a bowl that’s punchy, creamy, and completely safe for celiac families.

This gluten-free Mediterranean bang bang salmon recipe layers spiced salmon cubes over jasmine rice with a bright cucumber-avocado salad and that irresistible bang bang sauce. Well… it tastes like something you’d order at a coastal restaurant, not cook on a Tuesday night.

What makes it work for busy households? You can air-fry, bake, or skillet-cook the salmon—whichever fits your schedule—and the whole thing comes together in under 30 minutes.

Why You’ll Love This Mediterranean Bang Bang Salmon

• Bold, layered flavor: The creamy bang bang sauce clings to every salmon cube like a warm hug, balanced by the fresh herbs and lemon in the Mediterranean salad.
• Three cooking methods: Air fryer, oven, or skillet—pick what you have and dinner still lands on the table fast.
• Naturally gluten-free from top to bottom: Certified gluten-free tamari and sweet chili sauce mean every component is safe, not just the salmon.
• Weeknight and dinner-party ready: Simple enough for a Wednesday, impressive enough for Thanksgiving Eve when the family rolls in hungry.

The Secret to Perfect Gluten-Free Mediterranean Bang Bang Salmon

• Certified labels on sauce ingredients: Standard sweet chili sauces often contain wheat-based thickeners. Using certified gluten-free sweet chili sauce and tamari eliminates cross-contamination risk entirely.
• Cut salmon into even 1¼-inch cubes: Uniform pieces cook at the same rate, so you don’t end up with overcooked edges and raw centers. This is the single biggest texture fix for salmon bowls.
• Sauce in two stages: Tossing the salmon in ¼ cup of sauce before cooking lets the flavor penetrate. Reserving the rest for drizzling at the end keeps the sauce bright and the coating from burning.
• Don’t skip the fresh herbs: Parsley and dill in the Mediterranean salad do more than garnish—they cut the richness of the mayo-based sauce and make the whole bowl taste lighter. According to authoritative nutrition research on Mediterranean diet ingredients, the combination of olive oil, fresh herbs, and lemon supports anti-inflammatory eating patterns.

Ingredients

Bang Bang Sauce

Ingredient	Amount	Notes
Whole-egg mayonnaise	1 cup	Full-fat gives the creamiest sauce
Certified gluten-free sweet chili sauce	¼ cup	Check label — must say certified GF
Sriracha (optional)	1 tablespoon	Skip for a milder bowl
Honey	1 tablespoon	Balances the heat
Fresh lime juice	1 tablespoon	Freshly squeezed only

Salmon

Ingredient	Amount	Notes
Salmon fillets, cut into 1¼-inch cubes	4 fillets (about 1½ pounds)	Skin removed; even cuts matter
Sweet paprika	1 teaspoon
Onion powder	1 teaspoon
Freshly ground black pepper	¼ teaspoon
Certified gluten-free tamari	1 tablespoon	Not regular soy sauce — must be tamari
Extra-virgin olive oil	2 tablespoons

Mediterranean Cucumber Salad

Ingredient	Amount	Notes
Persian or Lebanese cucumbers, sliced	2	Thin-skinned; no peeling needed
Avocado, diced	1	Ripe but firm
Cherry tomatoes, halved	1 cup
Finely diced red onion	¼ cup
Chopped fresh parsley	¼ cup
Chopped fresh dill	2 tablespoons
Cooked edamame	1 cup	Adds plant-based protein
Crumbled feta cheese	2 tablespoons	Omit for dairy-free
Extra-virgin olive oil	3 tablespoons	Dressing base
Certified gluten-free tamari	1 tablespoon	For the salad dressing
Fresh lemon juice	1 tablespoon
Dried oregano	1 teaspoon
Minced garlic	½ teaspoon
Freshly ground black pepper	To taste

For Serving

Ingredient	Amount	Notes
Cooked jasmine rice or quinoa	2 cups	Quinoa adds extra protein
Lime wedges	As needed
Extra chopped parsley or dill	As needed	Garnish

Instructions

Step 1: Make the Bang Bang Sauce

In a small bowl, whisk together the mayonnaise, gluten-free sweet chili sauce, sriracha, honey, and lime juice until completely smooth. The sauce should look glossy and pale orange.

Set it aside — you’ll use ¼ cup now and reserve the rest for serving.

Step 2: Season the Salmon

In a large bowl, combine the salmon cubes with the sweet paprika, onion powder, black pepper, certified gluten-free tamari, and olive oil. Toss until every piece is evenly coated.

Add ¼ cup of the bang bang sauce and gently toss again. The sauce should coat the salmon in a thin, sticky layer — you’ll notice a warm amber hue from the paprika and chili.

Step 3: Cook the Salmon

Air Fryer: Preheat to 400°F (200°C). Arrange the salmon cubes in a single layer — don’t crowd them or they’ll steam instead of crisp. Cook for 8–10 minutes, flipping halfway through.

Oven: Preheat to 425°F (220°C). Arrange the salmon on a parchment-lined baking sheet and bake for 12–15 minutes, flipping halfway. Broil for the last 2–3 minutes for crispier edges.

Skillet: Heat a nonstick skillet over medium-high heat. Cook the salmon for 6–8 minutes, turning occasionally until browned on all sides and cooked through.

Step 4: Build the Mediterranean Salad

While the salmon cooks, combine the cucumbers, avocado, cherry tomatoes, red onion, parsley, dill, feta, and edamame in a large bowl.

In a small bowl, whisk together the olive oil, tamari, lemon juice, oregano, garlic, and black pepper. Pour the dressing over the salad and toss gently — you want everything coated but the avocado still intact.

Step 5: Assemble the Bowls

Divide the cooked rice or quinoa among four serving bowls. Top each with the bang bang salmon and a generous scoop of Mediterranean salad.

Drizzle with the reserved bang bang sauce and garnish with extra parsley, dill, and a squeeze of fresh lime. Serve immediately.

Make It Your Own

You know… swapping jasmine rice for quinoa is one of the smartest upgrades you can make to this bowl. Quinoa adds complete plant-based protein and a slightly nutty flavor that pairs beautifully with the herb-forward salad. It’s also naturally gluten-free, so no label-checking needed.

To make this dish fully dairy-free, simply leave out the crumbled feta. The salad still holds its Mediterranean character through the fresh herbs, lemon, and olive oil dressing — and honestly, you won’t miss the cheese once the bang bang sauce hits the bowl.

Want to try this as a high-protein gluten-free meal prep option? Cook the salmon in batches and store the components separately. The salad dressing, bang bang sauce, and rice all keep well for several days — just assemble fresh bowls each day for maximum texture.

If you’re sensitive to heat, reduce the sriracha to half a tablespoon or skip it entirely. The sweet chili sauce carries enough mild warmth on its own, and the honey keeps the sauce balanced without turning it spicy. For those who love extra fire, a drizzle of chili crisp on top of the finished bowl takes it to another level.

Shrimp or chicken thighs work as a protein swap when salmon isn’t available. Cut them to similar sizes and follow the same cooking times — though chicken will need an internal temperature of 165°F to be safe. The Mediterranean salad and bang bang sauce are flexible enough to pair with almost any protein you have on hand.

Common Problems & Solutions

Problem: Salmon falls apart during cooking. This usually happens when the pieces are too small or the pan is too crowded. Stick to 1¼-inch cubes and cook in batches if needed — salmon needs direct contact with heat to form a crust that holds it together.

Problem: The bang bang sauce tastes flat. Man, oh man… this is almost always a lime juice issue. Bottled lime juice won’t cut it here — fresh lime juice has bright volatile acids that wake up the whole sauce. Squeeze it fresh and taste before serving.

Problem: The salad turns watery. Avocado and cucumbers release liquid as they sit. If you’re prepping ahead, keep the dressing separate and toss just before serving. Adding the dressing only at the last moment keeps everything crisp and vibrant.

Problem: Sauce burns in the air fryer. This happens when the initial sauce coating is too thick. Use only ¼ cup for the pre-cook toss — just enough to coat, not pool. The reserved sauce is added after cooking, so it stays creamy and bright. You can also find further guidance on safe gluten-free ingredient sourcing through trusted celiac research from Beyond Celiac.

Problem: Rice turns gummy under the salmon. Place the rice in the bowl first and let the hot salmon rest on top without mixing. The salmon juices and sauce will soak into the top layer of rice naturally as you eat, keeping the bottom layer fluffy.

Storage & Meal Prep

Method	Duration	Notes
Counter	Not recommended	Salmon should not sit at room temp
Fridge	3–4 days	Store components separately; assemble fresh
Freezer	Up to 2 months	Freeze cooked salmon only; salad doesn’t freeze well

To reheat salmon, use a skillet over medium heat for 3–4 minutes rather than the microwave — it preserves the texture and avoids that rubbery steamed-fish effect.

For no-waste meal prep, leftover bang bang salmon makes a fantastic taco filling wrapped in corn tortillas with shredded cabbage. The Mediterranean salad components can be repurposed as a side salad the next day with a fresh squeeze of lemon.

Mediterranean Bang Bang Salmon Recipe FAQs

Serving Suggestions

This bowl is built to stand on its own, but a cold glass of sparkling water with extra lime wedges on the side makes the whole meal feel like a proper restaurant experience at home.

It’s one of my go-to recipes for Memorial Day weekend gatherings when I want something that feels festive but doesn’t chain me to the kitchen. The components can be prepped hours ahead and assembled when guests arrive — everything stays fresh and the bang bang sauce gets even better as it sits.

If you’re building a fuller spread, pair this with these protein-packed gluten-free spinach oat pancakes as a starter, or round out a brunch table with these fluffy spinach banana cottage cheese pancakes — they’re crowd-pleasers for guests who don’t even follow a gluten-free diet.

If you want to lean further into the Mediterranean angle, serve the bowls alongside warm gluten-free pita and a side of hummus. The creamy dips echo the bang bang sauce and give the meal that satisfying, shareable feel that makes dinner something people actually linger over.

Conclusion

This gluten-free Mediterranean bang bang salmon recipe earns a place in regular rotation because it’s genuinely fast, completely safe for gluten-sensitive households, and tastes like you tried harder than you did.

The two-stage sauce method, certified GF tamari, and even-cut salmon cubes are the small details that make every bite as good as the last. Once you make it once, you’ll have the method memorized.

Give it a try this week, save it to Pinterest so you can find it again, and drop a comment below telling me which cooking method you used — I’m always curious whether the air fryer crowd outnumbers the oven team.