top of page
  • María Fernanda López

Salmon Paleo Corndogs (Low Carb!)

Calling all salmon and corn dog lovers, this recipe is easy to make, nutrient dense and elegant! All amazing flavors in here that’s just hard to resist. Baked and with a crispy paleo corn dog; this is also a paleo and keto friendly recipe. Simple ingredients and high quality.

Fun and nourishing recipe, this is a great and simple meal to enjoy taste wise and nutrition wise we are getting some goods from the salmon; omega-3's, protein, antioxidants as well as the amazing nutrient content from avocados, just perfect! And it only takes... less than 30 minutes!

I have been air frying fish for as long as I remember, well, since I got my air fryer back in 2018 but just know I came out with the inspiration of making a a recipe that it's just a classic and takes me to my childhood.

The easiest Salmon Paleo Corndogs:

This recipe is super super easy to make and it took me just a few minutes to prepare, get ready your ingredients and preheat your oven! You can make these crispy salmon corn dogs in your air fryer or in your oven.

So we are using salmon sausages here, simply epic! I love a good crispy salmon salmon recipe so I kept it. We are adding our seasonings, and a touch of chipotle… why not? It adds a great touch. For the magic, we are including some Salmon Corn from Blue Circle … epic, flavorful, perfect!

This recipe is perfect as a side dish at a party, for lunch, for a protein source at dinner or even as a snack since it's so filling and great to prepare in batches. This recipe is also paleo; that means that it's gluten and dairy free, and no sugar or inflammatory oils, this recipe is also keto!

The Ingredients for this Salmon Paleo Corndogs:

As you can see the ingredients are pretty basic! And trust me, this is good because this recipe is addicting. I used my low carb mix of flours (almond, coconut and ground flaxseed), Salmon Corn Dogs from Blue Circle (or your favorite sausage), nutrititional yeast and seasonings to add flavor to this salmon recipe. The chipotle here adds that personal Mexican touch I love an it really amps up the flavor!

Air fryer or not, the crispness will be there!

For this recipe I used my air fryer but you can also use your oven, if it has the option to "roast" use that setting of your oven and voila! In the instructions for both methods are actually the same.

I have a oven air fryer and a regular air fryer; for this recipe I used the oven one, for this recipe I simply set it up in 350F for 28-22 minutes. In my regular air fryer I tend to use more time though. Check out the timing and temperature, you can constantly check how crispy it looks from time to time while it cooks but it tuna is a very noble meat to cook, it's very quick.

Nutritional benefits of this recipe:

Salmon is a great source of protein, healthy omega-3's that have anti-inflammatory properties plus it's a great source of antioxidants. So this is healthy brain, healthy body recipes!

Almonds (in here we use almond flour) are one of my favorite super foods, I'm a nutritionist and firm believer that an avocado a day or couple days a week will keep some nutrients on check; vitamin E, fiber, healthy fats, calcium, copper and some magnesium as well.

The full list of ingredients, along with the instructions and portions will be below! This is a very versatile recipe!

Anyways, this is a crowd pleaser! Kids and adults will love this recipe and I hope you do too since it's not only super easy and mostly mess free but it's also delicious! A fancy but extremely easy recipe, hard to miss this!

Overall this recipe is:

  • Keto

  • Paleo

  • Gluten and Grain Free

  • Meal Prep Friendly

  • Kid friendly

  • Delicious!

The Final Result:

Crispy, addicting and perfect to enjoy as your weekly dinner, meal prep, dinner date, or in your lunch boxes! You can pair them with some paleo BBQ sauce, mustard or ketchup, the choice is all yours... air fried or baked both ways were amazing!

You can pair it with some cauliflower mash, some veggies and all ready for all this summer ans childhood fave! I enjoyed mine as my dinner post workout along with some roasted veggies that always hit the spot! All my faves in one.

These are perfect to cook in batches, specially if you use your oven. You can place them in a glass container to have them ready to be devoured at any time or point of the week. It took me less than 30 minutes to prepare so that's a major win when it comes to recipes!

Sharing is Caring!

So let's start cooking, a simple and fail proof recipe to nourish that body and still enjoy those amazing leftovers! Also, remember that sharing is caring so please share this link with your loved ones, cooking buddies, pin, save or bookmark this recipe!

With love,



Try more recipes here!


Salmon Paleo Corndogs

By María Fernanda López

Serves 4


  • 1/2 cup of almond flour

  • 1/4 cup of coconut flour

  • 1/4 cup of ground flaxseed

  • 2 eggs

  • 1 tsp of sea salt

  • 1 tsp of garlic

  • 1 tsp of chipotle powder

  • 1 tbsp of nutritional yeast

  • 1/8 tsp of black pepper

  • Vegetables to serve


  1. Preheat the oven or air fryer at 350F.

  2. Mix the ingredients for the corn dog, except for the sausage.

  3. Divide the dough into 4 balls and cover each sausage with it.

  4. Bake for 25 minutes or Air Fry for 8 minutes at 380F.

  5. Let them cool down and serve with veggies, Enjoy!


Nutritional Information per serving (411 kcal)

  • Fat: 28g

  • Carbs: 9g

  • Fiber: 6g

  • Net Carbs (just minutes fiber): 3g

  • Protein: 32g


This post contains affiliate links.

This post contains affiliate links.

Recent Posts

See All


Take me to recipe
Love it? Rate itDon’t love itNot greatSatisfiedReally goodLove itLove it? Rate it
Take Me To Recipe
Anchor 1
Take Me To Recipe
bottom of page