RecipeAI
DashboardDiscoverMeal PlanGroceriesCreateImportRecipe Box
BlogSign InGet Started
Dashboard
Plan
Nutrition
Create
Groceries
Saved
Profile
RecipeAI LogoRecipeAI

AI-powered recipes, meal plans, and nutrition tracking — personalized to your tastes and goals.

Explore

  • Discover Recipes
  • Categories
  • World Cuisines
  • Diets
  • Quick Meals
  • Meal Plans by Diet
  • Kitchen Conversions
  • Calories in Foods

Features

  • AI Recipe Generator
  • Meal Planning
  • Nutrition Tracker
  • Macro Calculator
  • Nutrition Guides
  • Food Diary
  • Recipe Import
  • Pricing

Resources

  • Blog
  • About Us
  • Feedback

© 2026 RecipeAI. All rights reserved.

Cook smarter, eat better.

More recipes like this

  • Pork Tenderloin with Mustard Glaze, Mashed Cauliflower & Sautéed Green Beans
  • Roasted Pork Tenderloin, Brussels Sprouts & Mashed Potatoes
  • Roast Pork Tenderloin with Mashed Potatoes & Roasted Brussels Sprouts
  • Roasted Cumin‑Lemon Pork Tenderloin with Pomegranate‑Mint Couscous and Steamed Brussels Sprouts
  • Herb-Roasted Pork Tenderloin with Roasted Carrots and Creamy Mashed Cauliflower
  • Pork Tenderloin with Apple-Onion Compote & Roasted Brussels Sprouts
  • Browse all recipes →
Roasted Pork Tenderloin with Mustard Glaze, Brussels Sprouts & Mashed Cauliflower

Roasted Pork Tenderloin with Mustard Glaze, Brussels Sprouts & Mashed Cauliflower

By Filiberto Rios

Total: 50 minutes
Main CourseRoastDinner

Ingredients

  • 400 g Pork tenderloin
  • 400 g Brussels sprouts
  • 1 medium head Cauliflower
  • 3 tbsp Dijon mustard
  • 4 tbsp Olive oil
  • 4 cloves Garlic
  • 2 tbsp Fresh rosemary
  • 2 tbsp Butter
  • 1/4 cup Milk

Instructions

1

Preheat your oven to 200°C (390°F).

2

Trim the pork tenderloin of any excess fat and silver skin. Season it generously with salt, pepper, and 1 tablespoon of rosemary.

3

In a small bowl, mix 2 tablespoons of Dijon mustard with 1 tablespoon of olive oil and 2 minced cloves of garlic to create the marinade.

4

Brush the mustard mixture all over the pork tenderloin. Allow it to sit at room temperature while you prepare the vegetables.

5

Trim the ends of the Brussels sprouts and cut them in half. Toss the Brussels sprouts with 2 tablespoons of olive oil, remaining rosemary, 2 minced cloves of garlic, salt, and pepper.

6

Spread the Brussels sprouts on one side of a baking sheet, and place the pork tenderloin on the other side.

7

Roast in the preheated oven for 25-30 minutes or until the internal temperature of the pork reaches 63°C (145°F). Stir the Brussels sprouts halfway through.

8

While the pork and Brussels are roasting, cut the cauliflower into florets and place them in a steamer basket over boiling water. Steam for about 10-12 minutes or until very tender.

9

Transfer the steamed cauliflower to a blender or food processor. Add butter, remaining 1 tablespoon of Dijon mustard, milk, salt, and pepper. Blend until smooth and creamy.

10

Once the pork is done, let it rest for 5-10 minutes before slicing.

11

Serve the sliced pork tenderloin alongside the roasted Brussels sprouts and mashed cauliflower. Drizzle any pan juices over the pork before serving.

Rate this Recipe

How did this recipe turn out? Let others know!

to rate this recipe

Roasted Pork Tenderloin with Mustard Glaze, Brussels Sprouts & Mashed Cauliflower

By Filiberto Rios

Main CourseRoastDinner
Roasted Pork Tenderloin with Mustard Glaze, Brussels Sprouts & Mashed Cauliflower - Pork tenderloin, Brussels sprouts recipe

This Main Course Roast Dinner recipe is ready in 50 minutes and features Pork tenderloin, Brussels sprouts, Cauliflower and other delicious ingredients. Contains 580 calories total.

50 minutes

Ingredients

  • 400 g Pork tenderloin
  • 400 g Brussels sprouts
  • 1 medium head Cauliflower
  • 3 tbsp Dijon mustard
  • 4 tbsp Olive oil
  • 4 cloves Garlic
  • 2 tbsp Fresh rosemary
  • 2 tbsp Butter
  • 1/4 cup Milk

Instructions

1

Preheat your oven to 200°C (390°F).

2

Trim the pork tenderloin of any excess fat and silver skin. Season it generously with salt, pepper, and 1 tablespoon of rosemary.

3

In a small bowl, mix 2 tablespoons of Dijon mustard with 1 tablespoon of olive oil and 2 minced cloves of garlic to create the marinade.

4

Brush the mustard mixture all over the pork tenderloin. Allow it to sit at room temperature while you prepare the vegetables.

5

Trim the ends of the Brussels sprouts and cut them in half. Toss the Brussels sprouts with 2 tablespoons of olive oil, remaining rosemary, 2 minced cloves of garlic, salt, and pepper.

6

Spread the Brussels sprouts on one side of a baking sheet, and place the pork tenderloin on the other side.

7

Roast in the preheated oven for 25-30 minutes or until the internal temperature of the pork reaches 63°C (145°F). Stir the Brussels sprouts halfway through.

8

While the pork and Brussels are roasting, cut the cauliflower into florets and place them in a steamer basket over boiling water. Steam for about 10-12 minutes or until very tender.

9

Transfer the steamed cauliflower to a blender or food processor. Add butter, remaining 1 tablespoon of Dijon mustard, milk, salt, and pepper. Blend until smooth and creamy.

10

Once the pork is done, let it rest for 5-10 minutes before slicing.

11

Serve the sliced pork tenderloin alongside the roasted Brussels sprouts and mashed cauliflower. Drizzle any pan juices over the pork before serving.

Nutritional Information

Calories per Serving: 580

Rate this Recipe

Your Rating:

Explore More

🥘 More with Pork tenderloin🥘 More with Brussels sprouts🥘 More with Cauliflower

Similar Recipes