Paleo Cooked Salmon Avocado Sushi

Savor the flavor and simplicity of this Paleo Cooked Salmon Avocado Sushi, a wholesome twist on traditional sushi that’s perfect for a clean-eating lifestyle. Featuring tender baked salmon infused with coconut aminos, olive oil, and lemon juice, this recipe pairs beautifully with creamy avocado, crisp cucumber, and sweet carrot for a nutrient-packed bite. Wrapped in nutrient-rich nori sheets and garnished with a sprinkle of sesame seeds and scallions, this paleo-friendly sushi balances fresh, vibrant flavors with satisfying textures. Ready in just 30 minutes, this gluten-free and grain-free dish is ideal for healthy meal prep, light lunches, or an impressive appetizer. Serve with zesty grated ginger and coconut aminos for dipping to elevate every bite of this crowd-pleaser!

Nutriscore Rating: 79/100

Prep Time:20 mins

Cook Time:10 mins

Total Time:30 mins

Servings: 2

Ingredients

• 200 grams Salmon fillet, skinless
• 2 tablespoons Coconut aminos
• 1 medium Avocado, ripe
• 4 sheets Nori sheets
• 1 medium Cucumber, julienned
• 1 medium Carrot, julienned
• 1 teaspoon Wasabi
• 1 teaspoon Ginger, grated
• 1 tablespoon Olive oil
• 1 tablespoon Lemon juice
• 1 tablespoon Sesame seeds
• 2 stalks Scallions, sliced

Directions

Step 1

1. Preheat the oven to 200°C (392°F).

Step 2

2. Place the salmon fillet on a baking sheet lined with parchment paper. Drizzle 1 tablespoon of coconut aminos, olive oil, and lemon juice over the salmon.

Step 3

3. Bake the salmon in the preheated oven for 10 minutes or until fully cooked through and flakes easily with a fork.

Step 4

4. Remove the salmon from the oven and let cool slightly before flaking it into small pieces.

Step 5

5. Halve the avocado, remove the seed, and scoop out the flesh. Slice into thin strips.

Step 6

6. Lay a nori sheet on a bamboo sushi mat, shiny side down.

Step 7

7. About 1/3 of the way up from the bottom edge, layer a few strips of avocado, a small handful of cooked salmon pieces, some julienned cucumber and carrot, a sprinkle of scallions, and a small dab of wasabi if desired.

Step 8

8. Begin to roll up the sushi using the bamboo mat for assistance, maintaining a tight roll.

Step 9

9. Lightly dampen the top edge of the nori sheet with water to seal the roll.

Step 10

10. Slice the sushi roll into bite-sized pieces using a sharp knife. Repeat the process with the remaining nori sheets and fillings.

Step 11

11. Garnish the sushi rolls with a sprinkle of sesame seeds.

Step 12

12. Serve immediately with grated ginger and the remaining coconut aminos as dipping sauce.

Nutrition Facts

Serving size	(625.1g)

Amount per serving	% Daily Value*
Calories	892.1

Total Fat 57.5g	0%
Saturated Fat 10.2g	0%
Polyunsaturated Fat 3.4g
Cholesterol 122.1mg	0%
Sodium 816.3mg	0%
Total Carbohydrate 38.0g	0%
Dietary Fiber 16.5g	0%
Total Sugars 12.7g
Protein 59.4g	0%

Vitamin D 740.3IU	0%
Calcium 132.8mg	0%
Iron 4.4mg	0%
Potassium 2424.3mg	0%

*The % Daily Value tells you how much a nutrient in a serving of food contributes to a daily diet. 2,000 calories a day is used for general nutrition advice.

Source of Calories

Fat: 57.0%

Protein: 26.2%

Carbs: 16.8%