Go Back
Beef Sausage Recipes with two grilled sausage links, golden potato cubes, and parsley-topped cauliflower.

Beef Sausage Recipes: Golden Sausage, Potato, and Cauliflower Dinner

Calista
These Beef Sausage Recipes pair deeply browned beef sausage links with crisp paprika potatoes, tender lemon-herb cauliflower, and an optional fresh salad. It is a flexible weeknight meal with savory flavor, contrasting textures, and simple ingredients.
Prep Time 20 minutes
Cook Time 30 minutes
Total Time 50 minutes
Course Main Course
Cuisine American
Servings 4
Calories 690 kcal

Equipment

  • Large heavy skillet
  • Medium saucepan
  • Steamer basket or steaming insert
  • Colander
  • Cutting board
  • Sharp knife
  • Mixing bowl
  • Tongs
  • Wooden Spoon or Spatula
  • Food thermometer

Ingredients
  

  • 18 ounces fully cooked beef sausage links about 6 large links
  • pounds baby gold potatoes cut into 1-inch cubes
  • 1 medium cauliflower cut into about 5 cups florets
  • 2 tablespoons olive oil divided
  • 1 tablespoon unsalted butter
  • 1 teaspoon smoked paprika
  • ½ teaspoon garlic powder
  • ½ teaspoon onion powder
  • ¾ teaspoon fine salt divided
  • ½ teaspoon black pepper divided
  • 2 tablespoons chopped fresh parsley
  • 2 teaspoons lemon juice

Optional Salad

  • 4 cups torn green leaf lettuce
  • 1 cup halved cherry tomatoes
  • ¼ cup thinly sliced red onion
  • 1 tablespoon olive oil
  • 2 teaspoons lemon juice
  • Pinch of salt and black pepper

Instructions
 

  • Place the potatoes in a saucepan, cover with cool water, and boil gently for 6–8 minutes. Drain and steam-dry for 2 minutes.
  • Toss the potatoes with 1 tablespoon olive oil, paprika, garlic powder, onion powder, ½ teaspoon salt, and ¼ teaspoon pepper.
  • Heat 1 teaspoon olive oil in a large skillet over medium heat. Brown the sausage for 7–9 minutes, turning frequently. Transfer to a plate.
  • Add the remaining oil to the skillet. Cook the potatoes in a single layer for 10–13 minutes, turning occasionally, until crisp and tender.
  • Return the sausage to the skillet for the final 3–4 minutes and heat throughout.
  • Steam the cauliflower for 5–7 minutes until fork-tender. Toss with butter, lemon juice, remaining salt and pepper, and half the parsley.
  • Toss the optional salad ingredients together immediately before serving.
  • Plate the sausage with potatoes, cauliflower, and salad. Garnish with the remaining parsley.

Notes

Use fully cooked beef sausage for the timing below. When using raw beef sausage, cook it separately until the center reaches 160°F before serving.
 
Keyword Beef Sausage and Potato Recipes, beef sausage recipes, Beef Sausage Recipes for Dinner, Beef Sausage Skillet Recipes, Easy Beef Sausage Recipes, Smoked Beef Sausage Recipes