Air Fryer Sausage and Potatoes

Air fryer sausage and potatoes has the feel of a compact traybake: hearty pork sausages cooked with baby potatoes until the edges are browned, crisp and savoury. Red onion softens among the potatoes, while sweet paprika brings gentle warmth and colour without overwhelming the dish. It is the kind of practical dinner that works well when you want something filling with minimal washing-up, but still with proper texture rather than steamed softness. Wholegrain mustard is a natural finishing partner, adding sharpness and a little bite to the rich sausages and earthy potatoes.
Cuisine style German-inspired comfort food
Spice level Mild
Cooking style Minimal cleanup
Time commitment Under 1 hour

Why this recipe works

  • Efficient cooking: The potatoes, onion and sausages cook in the same air fryer basket, keeping the method simple and the washing-up light.
  • Crisp, browned edges: Starting the potatoes before adding the sausages gives them enough time to brown while staying tender in the centre.
  • Sharp mustard finish: Wholegrain mustard cuts through the richness of the sausages and adds a punchy contrast to the earthy potatoes.

Get the most out of this recipe

Ingredient notes

  • Choose similar sausages: Use sausages of a similar thickness so they brown and cook through at roughly the same pace.
  • Keep the potatoes even: Halving larger baby potatoes helps them cook evenly and become tender before the sausages overbrown.
  • Paprika choice: Sweet paprika gives colour and gentle warmth; hot paprika can be used for a sharper, spicier finish.

Texture tips

  • Do not overcrowd the basket: Leave space for hot air to circulate; if the basket is packed, cook in batches so the potatoes crisp rather than steam.
  • Add sausages after the potatoes start: Giving the potatoes a head start prevents the sausages from spending too long in the air fryer and drying out.
  • Shake during cooking: Shaking the potatoes partway through exposes new surfaces to the heat, helping them brown more evenly.

Make-ahead tips

  • Best served immediately: The potatoes have the best crisp edges and the sausages their best texture straight from the air fryer.
  • Storing leftovers: Cool completely, then refrigerate airtight for up to 3 days. This dish is not ideal for freezing.
  • Reheat in the air fryer: Reheat at 180°C (355°F) for 6–8 minutes, shaking once, until piping hot.

Authenticity notes

  • Air fryer adaptation: The sausage, potato and mustard combination nods to German-style comfort food, while the air fryer keeps the method practical for everyday cooking.
  • Mustard pairing: Wholegrain mustard is a natural partner for pork sausages, adding acidity, texture and a savoury bite.

Equipment you'll need

Ingredients
Instructions
Print
  1. Halve any larger baby potatoes so they are a similar size. Slice the red onion into thick wedges.
  2. In a bowl, toss the potatoes and onion with rapeseed oil, sweet paprika, fine sea salt and black pepper. Tip into the air fryer basket and air fry at 200°C (400°F) for 15 minutes, shaking halfway.
  3. Add the pork sausages to the basket, nestling them among the potatoes. Air fry for 18–22 minutes, turning the sausages once, until the potatoes are browned and tender and the sausages are cooked through.
  4. Serve straight away with whole-grain mustard for dipping. If you like, spoon a little mustard over the potatoes too.

Made this recipe? Rate it — a comment is optional.

Recipe notes

Tips

  • If the sausages are browning too quickly, turn the temperature down to 190°C (375°F) for the final 8–10 minutes and continue until cooked through.
  • For the best texture, avoid overcrowding the basket; cook in two batches if needed so the potatoes crisp rather than steam.

Substitutions

  • Replace Rapeseed oil with Sunflower oil for a similarly neutral flavour and high-heat performance.
  • Replace Sweet paprika with hot paprika for a spicier finish.

Storage

  • Refrigerate up to 3 days
  • Cool and refrigerate airtight. Reheat in the air fryer at 180°C (355°F) for 6–8 minutes, shaking once, until piping hot.

Ratings & reviews

Liked this recipe? Share your feedback to support our cooking community.

Tried this recipe?

Choose 1–5 stars. A comment is optional.

If you leave a comment, use 10–500 characters.

Stay inspired

Discover new recipes, seasonal favourites and cooking inspiration every day. Follow JustRecipes on Pinterest and Spillt.

Recipe overview

  • Servings: 3 servings
  • Total time: 45min (10min active)
  • Difficulty: Easy
  • Cuisine: German
  • Allergens:
    Mustard
Beginner friendly One pot Kid friendly

Plan your meals and get a complete grocery list automatically.

Add to meal planner

Equipment you'll need

Advertisement

Recommended tools for this recipe

Best overall

OXO Good Grips 2-Piece Cutting Board Set

Practical everyday board set
  • Two useful sizes with reversible cutting surfaces
  • Dishwasher safe and easy to clean
  • Plastic surfaces will show knife marks over time

Got ingredients left?

Find recipes using ingredients from this recipe or what you already have at home.

Find recipes with these ingredients →

Make this recipe easier next time

Advertisement

These tools help you get better results with less effort.

Best overall

OXO Good Grips 2-Piece Cutting Board Set

Practical everyday board set
  • Two useful sizes with reversible cutting surfaces
  • Dishwasher safe and easy to clean
  • Plastic surfaces will show knife marks over time
Best value

Pyrex Glass Mixing Bowls with Lids

Microwave-safe glass
  • Microwave safe
  • BPA-free lids
  • Glass is heavier
Top quality

Teakhaus Large Teak Cutting Board

Premium solid teak board
  • Large, durable and knife-friendly teak surface
  • FSC-certified wood with a premium finish
  • Requires hand washing and occasional oiling
Best overall

KitchenAid Stainless Steel Mixing Bowls

Non-slip steel set
  • Non-slip base
  • Stainless steel
  • Not microwave safe

Browse alphabetically

Looking for a specific recipe? Choose a letter below to jump directly to recipes starting with that letter or number.

Enjoy cooking with JustRecipes?

Add JustRecipes as one of your preferred Google sources to discover our recipes more easily across Google Search.

Add JustRecipes to Google

Every recipe on JustRecipes follows the same structured editorial process. Learn how recipes are created, validated, translated, illustrated, and continuously improved across the platform. How we create recipes.