Air Fryer Lemon Tahini Salmon Bites

Cubing salmon into bite-sized pieces cuts down cooking time significantly and maximizes the surface area available for flavor. In this preparation, a simple paste of sesame tahini, lemon juice, olive oil, minced garlic, and smoked paprika coats each piece, creating a savory layer that lightly browns in the air fryer while keeping the fish tender inside. Because the glaze is naturally rich and thick, it clings directly to the fish without pooling excessively at the bottom of the basket. At high heat, the edges take on a toasted aroma and appetizing color within minutes.
Why this one works
- Tahini and lemon combine into a rich, nutty glaze that clings tightly to every piece.
- Cubed salmon cooks rapidly and evenly in the high-circulating heat of the air fryer.
- Smoked paprika adds subtle warmth and a deep golden color to the exterior.
- Requires minimal prep and comes together using staple pantry seasonings.

What you’ll need
- 1 lb (450g) salmon fillet, cubed Cut into uniform bite-sized pieces so they cook through at the same rate.
- 2 tbsp (30ml) tahini Stir the jar thoroughly before measuring to ensure the sesame paste and oil are fully blended.
- 1 tbsp (15ml) lemon juice Provides necessary acidity to loosen the tahini into a smooth, brushable glaze.
- 1 tbsp (15ml) olive oil Adds moisture and helps promote gentle browning in the hot air stream.
- 1 clove (3g) garlic, minced Finely minced garlic incorporates cleanly into the glaze without scorching.
- 1 tsp (2g) smoked paprika Gives the glaze a subtle earthy aroma and vibrant color.
TRY THIS NEXT: If these flavors sound good to you, Air Fryer Garlic Herb Salmon Bites is a natural one to save for next time.
What to have nearby
- Air fryer
- Small mixing bowl
- Whisk or fork
- Chef's knife and cutting board
Step-by-step instructions
Whisking the glaze thoroughly before introducing the fish ensures the garlic and spices are evenly distributed. Once coated, arrange the pieces with enough room for air to circulate freely around each cube.
- 1Step 1
In a small bowl, whisk together tahini, lemon juice, olive oil, garlic, and paprika to create a thick glaze.
- 2Step 2
Toss the salmon cubes in the glaze until evenly coated.
- 3Step 3
Arrange salmon in the air fryer basket in a single layer.
- 4Step 4
Cook at 400F (200C) for 9 minutes until golden and cooked through.
- 5Step 5
Serve immediately with extra fresh lemon wedges.
ALSO GOOD: If these flavors sound good to you, Air Fryer Lemon Pepper Cod Bites is a natural one to save for next time.
A few things worth knowing
- Do not overcrowd the basket; leave a small gap between pieces so the edges can crisp rather than steam.
- Pat the salmon dry with a paper towel before coating to help the tahini mixture adhere securely.
- Watch the fish during the final minute of cooking, as tahini can transition quickly from golden to overly browned.
Ways to make it your own
- Garnish with freshly chopped flat-leaf parsley or toasted sesame seeds before serving.
- Serve over a bed of mixed greens or alongside warm flatbread for dipping.
Serving suggestions
Serve these salmon bites immediately straight from the air fryer while the coating is hot. They pair naturally with steamed grains like jasmine rice or quinoa, roasted vegetables, or a crisp cucumber and tomato salad dressed with extra lemon.
Storage & reheating
Let any leftover cooked salmon cool completely before transferring it to an airtight container in the refrigerator. Reheat gently in the air fryer or a warm skillet just until heated through to avoid drying out the delicate fish.
Nutrition notes
Nutrition is provided as a general estimate for the listed recipe. Brands, exact portions, and ingredient swaps can change the numbers.
Quick recipe answers
Can I leave the skin on the salmon fillet?+
Skinless fillets work best for uniform bite-sized cubes, as the glaze can coat all sides evenly.
What should I do if my tahini mixture feels too stiff?+
Tahini naturally thickens when mixed with lemon juice; whisking vigorously with the olive oil will bring it to a spreadable glaze consistency.
These lemon tahini salmon bites deliver concentrated savory flavor with a quick turnaround, making them a practical and satisfying seafood option any night of the week.

Air Fryer Lemon Tahini Salmon Bites
Tender salmon cubes coated in a savory lemon-tahini glaze and air-fried at 400°F until golden, served with fresh lemon wedges.

Ingredients
- 1 lb (450g) salmon fillet, cubed
- 2 tbsp (30ml) tahini
- 1 tbsp (15ml) lemon juice
- 1 tbsp (15ml) olive oil
- 1 clove (3g) garlic, minced
- 1 tsp (2g) smoked paprika
Instructions
- In a small bowl, whisk together tahini, lemon juice, olive oil, garlic, and paprika to create a thick glaze.
- Toss the salmon cubes in the glaze until evenly coated.
- Arrange salmon in the air fryer basket in a single layer.
- Cook at 400F (200C) for 9 minutes until golden and cooked through.
- Serve immediately with extra fresh lemon wedges.
Nutrition
Save the recipes you want to make next.
Browse more recipes or follow the Pinterest profile for the latest food ideas from this collection.


