Go Back Email Link
+ servings
keto sheet pan pork tenderloin with romesco on a white plate with Brussel sprouts and hearts of palm rice with a white background
Print Recipe
4.75 from 4 ratings

Keto Sheet Pan Pork Tenderloin with Romesco Sauce

Pork tenderloin roasted on a sheet pan with brussels sprouts and onions, topped with romesco sauce and served with cauliflower rice. Ready in 30 minutes!
Prep Time5 minutes
Cook Time25 minutes
Total Time30 minutes
Course: Main Course
Cuisine: American
Servings: 4
Calories: 362
Author: Natalie


  • 1 pound pork tenderloin
  • 1 pound brussels sprouts sliced in half
  • 1/2 a yellow onion thinly sliced
  • 12 ounces frozen cauliflower rice
  • 8 ounces romesco dip Trader Joe's is great!
  • 5 tablespoons olive oil divided
  • kosher salt + pepper


  • Preheat your oven to 425ºF. Get out 2 rimmed baking sheets. Line 1 with parchment paper.
  • Toss the sliced brussels sprouts and onions in 2 tablespoons olive oil. Lay in an even layer on the parchment paper lined rimmed baking sheet. Make an opening in the center and lay down the pork tenderloin (I like to tuck the thinner end under to make it an even thickness). Drizzle the pork tenderloin with 1 tablespoon olive oil and 2 teaspoons kosher salt + pepper.
  • On the other rimmed baking sheet (no parchment paper needed), drizzle 1 tablespoon olive oil on the rimmed baking sheet. Pour on the frozen cauliflower rice, spread in an even layer and break apart any clumps with your hands. Drizzle on another 1 tablespoon olive oil and 1 teaspoon kosher salt.
  • Put both baking sheets in the oven and roast for 25-30 minutes, until the pork tenderloin has an internal temperature of 145ºF, the brussels are getting crispy on the edges and the cauliflower rice is golden brown.
  • Remove from the oven, let rest for 2-3 minutes, slice the pork tenderloin and serve warm with brussels sprouts, cauliflower rice and 2 tablespoons of the romesco sauce on top.
  • Leftovers will keep in an airtight container refrigerated for at least 5 days, or frozen for at least 6 months.
  • As always, lots of tips, FAQs and substitution info in the Recipe Notes below!



Protein: You could also use 4 chicken breast or 4 chicken thighs! Chicken breast should be about 25 minutes, chicken thighs will be about 30 minutes.
Cauliflower Rice: 1 bag of cauiflower rice is for a very small scoop of cauliflower rice. If you like hefty scoop, make 2 bags cauliflower rice.
Romesco Sauce: If you've never had romesco sauce, it's a spanish style sauce made of roasted red peppers, almonds, parsley, red wine vinegar, olive oil and spice. The Trader Joe's version is good! A tad on the spicy side, and very smoky from the paprika. If you don't have a Trader Joe's near you, it's so easy to make romesco. Similar recipe here, just blend until a complete puree! (Also good chunky!)
Whole30: If you need this to be Whole30, make your own romesco sauce. Similar recipe here, just blend until a complete puree! (Also good chunky!)
Freezing: You could freeze leftovers! I love freezing individual meal portions in these airtight containers.
Reheating: Microwave for 3-5 minutes (or 5-8 minutes if frozen). Or eat cold, which is what I do since I don't love pork that's been reheated in the microwave.


Calories: 362 | Total Carbs: 15.3g | Protein: 29.3g | Fat: 23.4g | Fiber: 5.3g | Net Carbs: 10g