| 25g+ Protein Per Serving | Bariatric Friendly | High-Protein Snack | Dominican-Inspired

The best high-protein snack is the one that does not feel like a snack designed for a diet. These Air Fryer Cod and Potato Bites are crispy on the outside, tender inside, and packed with lean fish protein wrapped in a golden potato spiral - the kind of thing you put on a table and watch disappear in under five minutes. Cod is one of the most underrated high-protein fish in Latin cooking - mild, firm, easy to work with, and a staple in Caribbean and Dominican kitchens long before it became a "health food." Paired with a quick homemade basil pesto mayo, this is the snack that earns its place on your meal prep list, your party table, and your post-workout plate. Vamos a cocinar.

PROTEIN SCORE

• Estimated protein per 5-bite serving: 22-25g
• 🏆 Tier: Protein Powerhouse - 25g+ as a meal-sized portion
• Same protein as the original - but with significantly less fat because we eliminated the frying oil. Cod delivers approximately 20g protein per 3 oz with barely 1g fat. Air frying keeps that lean profile completely intact while still delivering the crispy texture your palate wants.

The air fryer advantage for bariatric patients: Lower fat per bite means less risk of dumping syndrome and easier digestion. Same protein, same satisfaction, cleaner macros.

PROTEIN BOOST OPTIONS

• Mix 2 tablespoons of plain Greek yogurt into the pesto mayo - adds protein and creates a lighter, tangier dipping sauce
• Serve alongside a white bean dip for a double-protein snack table
• Add a thin strip of smoked salmon inside the potato wrap with the cod - flavor upgrade and protein boost in one step
• Dust cod cubes lightly with nutritional yeast before wrapping - B12, umami, and extra protein per bite
• Swap the pesto mayo for a Greek yogurt tzatziki-style dip with herbs and garlic

WHY YOU'LL LOVE THIS AIR FRYER VERSION

• Up to 75% less oil than deep frying - same golden, crispy result without the grease.
• Cod stays juicy inside because air fryer heat is fast and even - no rubber fish, no dry bites.
• Naturally gluten-free - the potato spiral is the crust, no breadcrumbs needed.
• Cleaner cleanup - no pot of hot oil, no splatter, no paper towel mountain.
• Reheats perfectly in the air fryer - 4 minutes at 375°F and they taste just-made again.
• Bariatric portion ideal - 3-4 bites is a satisfying, protein-forward snack that respects your stomach capacity.
• Makes 20-25 bites - meal prep a full week of high-protein snacks in one 35-minute session.

High-Protein Air Fryer Cod and Potato Bites with Basil Pesto Mayo

Prep Time: 20 minutes minutes

Cook Time: 15 minutes minutes

Total Time: 35 minutes minutes

Servings: 4

Author: Gaila - Strength & Sazón

5 from 2 votes

Print Pin Rate

Crispy potato spiral-wrapped cod bites made in the air fryer - no deep frying needed. 22g+ protein per serving, naturally gluten-free, bariatric-friendly, and served with a 3-minute homemade basil pesto mayo.

1x2x3x

Cook ModePrevent your screen from going dark

Ingredients

The Bites

• 2 large potatoes peeled and cut into thin spirals or ribbons (use a spiralizer, julienne peeler, or vegetable peeler for thin ribbons)
• ½ pound fresh cod fillet cut into 1-inch cubes (if using salt cod, fully desalt first - see texture tips)
• 1 tablespoon avocado oil or olive oil just for brushing - this is all you need
• ½ teaspoon smoked paprika
• ½ teaspoon garlic powder
• Salt and black pepper to taste
• Toothpicks to secure the wraps

Homemade Basil Pesto Greek Yogurt Sauce

• 1 cup plain full-fat Greek yogurt room temperature
• 1 cup fresh basil leaves
• 1 packed cup fresh basil leaves
• 1 clove garlic
• Juice of ½ lemon
• Salt and pepper to taste
• 1 tablespoon extra-virgin olive oil

Instructions

Homemade Basil Pesto Greek Yogurt Sauce

• Add basil, garlic, lemon juice, olive oil, salt, and pepper to a blender or small food processor. Pulse until the basil is finely broken down and fragrant. Add the Greek yogurt and pulse 3-4 times just to combine - do not over-blend or the yogurt will thin out and lose its creamy body. Taste and adjust salt and lemon. Refrigerate until ready to serve.

Season the cod

• Pat cod cubes completely dry with paper towels - this is critical for crispiness. Season with smoked paprika, garlic powder, salt, and pepper on all sides. The paprika adds a subtle smokiness that makes the air fryer version taste like it came off a grill.
• Dry the potato ribbons
• Spread the potato spirals or ribbons on a clean kitchen towel and press dry. Any moisture left on the potato will steam instead of crisp in the air fryer. This step takes 2 minutes and makes all the difference.

Wrap the bites

• Take a ribbon or strand of potato and wrap it tightly around each seasoned cod cube, covering as much surface as possible. Secure with a toothpick. Place completed bites on a clean surface while you finish wrapping all of them.
• Brush with oil
• Brush or spray the wrapped bites lightly with avocado oil on all sides. You want a thin, even coat - not saturated, just enough to help the potato go golden and crispy in the air fryer.

Air fry

• Preheat your air fryer to 400°F for 3 minutes. Arrange bites in a single layer in the basket - do not stack or overlap. Leave small gaps between each one for air to circulate. Air fry 10-12 minutes, flipping gently at the halfway point, until the potato is deeply golden and crispy and the cod is cooked through and opaque.

Work in batches

• This recipe makes 20-25 bites. Cook in 2-3 batches depending on your air fryer size. Keep finished batches warm in a 200°F oven on a wire rack while you finish the rest.
• Serve
• Remove toothpicks. Arrange on a platter with Homemade Basil Pesto Greek Yogurt Sauce and fresh lime wedges. Serve immediately for maximum crispiness.

Nutrition

Calories: 225kcal | Carbohydrates: 21g | Protein: 22g | Fat: 8g | Saturated Fat: 1g | Polyunsaturated Fat: 1g | Monounsaturated Fat: 5g | Trans Fat: 0.003g | Cholesterol: 27mg | Sodium: 56mg | Potassium: 784mg | Fiber: 3g | Sugar: 3g | Vitamin A: 472IU | Vitamin C: 23mg | Calcium: 90mg | Iron: 1mg

Did you make this recipe?I'd love to see it! Follow @Strengthandsazon snap a photo and tag #Strengthandsazon!

TEXTURE TIPS

Air frying behaves differently from deep frying - these details are what get you genuinely crispy instead of just cooked:

• Dry everything twice - dry the potato, dry the cod. Moisture is the single biggest enemy of air fryer crispiness.
• Preheat the air fryer - placing cold bites into a cold basket gives you steamed potato, not crispy potato. Always preheat 3 minutes at 400°F.
• Single layer only - overlapping bites means the bottom ones steam under the top ones. If your basket is small, work in smaller batches.
• Flip at the halfway mark - the side touching the basket gets direct heat, the top side gets circulating air. Flipping ensures even crispiness on all sides.
• Brush with oil, do not skip it - the thin layer of oil is what transforms the potato from pale and chewy to golden and crackly. Without it, the surface dries out instead of crisping.
• Smoked paprika on the cod - this is a flavor upgrade specific to the air fryer version. Deep frying masked the seasoning. Air frying lets it bloom beautifully.
• Salt cod desalting: Soak in cold water 24-48 hours, changing water every 8 hours. Taste before using. It should taste pleasantly seasoned, not aggressively salty. Pat completely dry before seasoning and wrapping.

MEAL PREP HOW-TO

This is one of the strongest high-protein snack preps you can build into your week:

• Air fry the full batch on Sunday. Cool completely on a wire rack before storing.
• Portion into individual containers of 4-5 bites each - a full week of grab-and-go protein snacks, ready in seconds.
• Reheat in the air fryer at 375°F for 4 minutes - they come back fully crispy, almost identical to fresh.
• Make a double batch of pesto mayo and store in a jar - use it all week on eggs, grilled fish, sandwiches, and roasted vegetables.
• Bariatric meal prep: 3 bites + 1 tablespoon pesto mayo = approximately 13-15g protein in a small, manageable portion. Two of these snack boxes per day adds 26-30g protein to your daily total with zero effort.
• Post-workout version: 5 bites + Greek yogurt pesto dip + lime = 25g+ protein, moderate carbs, ready in under 5 minutes from the fridge.

STORAGE TIPS

• Cooked bites: 3 days refrigerated in an airtight container. Always reheat in the air fryer - microwave makes them soft and sad.
• Uncooked assembled bites: Prep and refrigerate up to 4 hours before air frying. Keep on a parchment-lined tray covered loosely.
• Pesto mayo: 4 days refrigerated in a sealed glass jar. Stir before using if it separates slightly.
• Reheating is the key: 375°F for 4 minutes in the air fryer restores full crispiness every time.
• Do not freeze assembled bites: Potato texture does not survive freezing. Freeze plain cooked cod separately and re-wrap fresh when needed.

TRY THESE NEXT

• Pearl Couscous Salad with Spring Vegetables - A fresh, fiber-rich side that turns these bites into a complete balanced plate.
• Chimichurri Turkey Burgers - Your high-protein main for the meal that starts with these bites as the appetizer.
• Pil Pil Shrimp - Bold garlic seafood that belongs on the same table as this cod recipe.
• High-Protein Arugula Pesto Pearl Couscous Salad - The pesto mayo here and the arugula pesto there share the same kitchen logic - make both on a Sunday.