How to cook potato sausage

These Potato Sausages Are So Comforting, We Make Them Every Sunday Without Fail

I still remember the first time we made these potato sausages. It was a chilly autumn evening, the kind where you crave something hearty but not heavy, something nostalgic yet new.

The kitchen was warm, the smell of spices filled the air, and when we finally bit into the golden, crisp-edged sausages—tender on the inside, rich and earthy, with a hint of garlic and herbs—we knew this was more than a recipe. It was a ritual waiting to happen.

These potato sausages are everything you want from comfort food: golden on the outside, pillowy and flavorful on the inside, with a rich savoriness that feels both homey and refined. They’re naturally vegetarian (or vegan if you wish), but they have the deep umami bite you’d expect from a traditional sausage. Serve them with mustard, nestle them into a warm bun, or slice them into a grain bowl—they fit every occasion.

And the best part? You can cook them in almost any way imaginable: oven, air fryer, stovetop, grill, or Instant Pot. Whether you’re cooking for a weeknight dinner or a celebratory brunch, these sausages bring warmth and joy with every bite.

Preparation Time

• Prep time: 20 minutes
  Cooking time: 20–30 minutes (depending on method)
• Total time: 40–50 minutes
  

Serves: 4–6 people
Difficulty: Medium

Ingredients

The necessary ingredients (possible in all kinds of variations)

• 4 medium starchy potatoes (like Russet), peeled and chopped
• 1 cup cooked white beans or chickpeas (for creaminess and protein)
• 1 small onion, finely grated or minced
• 3 cloves garlic, minced
• 1 tablespoon smoked paprika
• 1 tablespoon soy sauce or tamari (gluten-free option)
• 1 tablespoon nutritional yeast (optional, for umami)
• 1 teaspoon dried thyme or rosemary
• ½ teaspoon ground black pepper
• Salt to taste (about 1 tsp)
• ¾ cup oat flour or bread crumbs (gluten-free if needed)
• 2 tablespoons olive oil or neutral oil
• Sausage casings (optional; use rice paper, vegan sausage skin, or roll in foil for shaping)
  

If you’re preparing a vegan version, you’re already there—this recipe uses only plant-based ingredients! For a gluten-free version, make sure to use gluten-free oat flour or certified gluten-free breadcrumbs, and tamari instead of soy sauce. For a nut-free recipe, stick with olive oil and avoid almond flours. For a protein boost, consider adding finely chopped seitan or tofu crumbles into the mixture.

The steps of preparation

This part is where the magic happens—combining simple, whole ingredients into something hearty and irresistible.

1. Boil the chopped potatoes in salted water until fork-tender, about 12–15 minutes.
2. Drain the potatoes and mash them until smooth.
3. In a large bowl, mix the mashed potatoes with beans, onion, garlic, and all the spices.
4. Stir in the soy sauce, nutritional yeast (if using), and olive oil.
5. Add the oat flour or breadcrumbs gradually until the mixture holds together without being sticky.
6. Taste the mixture and adjust salt, pepper, or seasonings as needed.
7. Divide the mixture and shape into sausage logs, about 4–5 inches long.
8. Wrap each log in foil or vegan sausage casing if desired, twisting the ends to seal.
9. Let the sausages chill in the fridge for at least 30 minutes (this helps them firm up).
10. For oven: Preheat to 400°F (200°C), bake sausages (with or without foil) on a lined tray for 25–30 minutes, turning halfway.
11. For air fryer: Cook at 375°F (190°C) for 18–22 minutes, flipping once.
12. For pan: Heat a skillet with a bit of oil and cook sausages until golden on all sides, about 10 minutes.
13. For grill: Grill sausages over medium-high heat for 8–10 minutes, brushing with oil to prevent sticking.
14. Serve hot with your favorite dipping sauce, mustard, or in a bun with toppings.
    

Nutritional Benefits

These potato sausages are not just filling—they nourish on many levels.

• Rich in potassium: The potatoes support heart and muscle function.
• High in plant-based protein: Thanks to the beans, each sausage is satiating and energizing.
• Loaded with fiber: Great for digestive health and feeling full.
• No cholesterol: Entirely plant-based and heart-healthy.
• Source of complex carbs: Perfect for sustained energy.
• Contains iron and B vitamins: From the beans and nutritional yeast.
• Anti-inflammatory spices: Garlic, onion, and paprika offer more than just flavor.
• Low in saturated fat: Great for overall metabolic wellness.
  

Possible Additions or Upgrades to the Recipe

This recipe is already flavorful and comforting, but sometimes I like to elevate it depending on the occasion

• Add chopped sautéed mushrooms for an earthier depth.
• Mix in vegan cheese shreds for an oozier interior.
• Include finely chopped sun-dried tomatoes or olives for Mediterranean flair.
• Try sweet potato instead of regular potato for a slightly sweet version.
• Add liquid smoke or BBQ seasoning for a smoky finish.
• Serve with caramelized onions and Dijon mustard in a warm brioche bun.
• Shape into mini sausages or patties for sliders and brunch plates.
• Glaze with teriyaki or hoisin before baking for an Asian twist.
  

Frequently Asked Questions

Can I freeze these sausages?
Yes! Freeze them after shaping and wrapping. Cook straight from frozen or thaw overnight.

Do I have to use sausage casings or foil?
No, they’ll still hold their shape, but wrapping helps them stay firmer while cooking.

Can I use sweet potatoes instead?
Yes! Just reduce the bean content slightly to maintain the right consistency.

What kind of beans work best?
I like cannellini or chickpeas, but even lentils work. Just make sure they’re soft.

Can I make the mix ahead of time?
Definitely. It holds beautifully in the fridge for up to 2 days.

Do kids like these?
Absolutely! My nieces devour them with ketchup or in wraps with hummus.

Can I make them spicy?
Yes—just add chili flakes, cayenne, or even chopped jalapeño to the mix.

What dipping sauces go best?
Dijon mustard, aioli, smoky BBQ sauce, tahini-lemon, or even sriracha mayo.

Are they good cold?
Surprisingly, yes! They’re great as a cold snack or lunchbox filler.

Can I turn this into a patty or burger?
Yes—just shape them into burger patties and cook the same way.

From my experience, these potato sausages always make people pause mid-bite and ask, “Wait, what’s in this?” The savory aroma, the crispy bite, the soft, spiced center—they’re impossible not to love. I’ve made them for cozy dinners, potlucks, even birthday parties, and they never disappoint.

If this recipe made you smile, please share it with friends, post it on social media, and help spread the potato-sausage love!