What to Serve With Prime Rib –
12 Sides That Earn Their Place
Prime rib is the richest thing that will be on your table all year. Which means the job of everything around it isn’t to add more — it’s to cut through.
That’s the mistake most holiday menus make. Roast beef, then creamed potatoes, then buttered rolls, then a cheese-heavy vegetable bake, and by the second slice nobody can taste anything. Fat on fat on starch.
“Acid and bitterness are what a plate of prime rib is missing. Not more cream.”
Below are twelve sides that actually work, organised by what they contribute. All of them are low-carb, because that’s how I cook — but that’s genuinely not the reason they’re here. Brussels sprouts and a sharp salad belong next to a rich roast whatever way you eat.
How many do you need? Three or four. One green vegetable, one creamy or roasted dish, one sharp salad, and a sauce. Past that the plate stops making sense.
The Sharp Ones — Start Here
If you only add one thing to the table, make it something from this group. These are the sides that make a second slice of prime rib possible.
One
Roasted Brussels Sprouts with Pancetta
Halved, cut side down, in a hot oven until the outer leaves are properly charred — not golden, charred. The bitterness of the sprout against the fat of the beef is the single best pairing on this list, and the pancetta gives you salt and crunch without making it another creamy dish.
Finish with lemon. It sounds like a small thing and it isn’t.
Two
Horiatiki (Greek Village Salad)
Real horiatiki has no lettuce: chunky tomato, cucumber, green pepper, red onion, Kalamata olives, and a thick slab of feta on top with oregano and olive oil poured over.
It’s the sharpest thing you can put on a holiday table and it takes ten minutes. The brine from the olives and feta does what a pickle does — resets your palate between bites of something very rich.
Three
Shaved Fennel and Rocket Salad
Fennel sliced as thin as you can manage on a mandoline, rocket, lemon juice, olive oil, shaved parmesan. That’s the whole thing.
Anise and pepper against beef fat is a classic combination for a reason, and this is the most elegant plate on the list — worth knowing about if the table is formal.
Four
Braised Red Cabbage
Shredded red cabbage cooked down slowly with red wine vinegar, a little apple, bay and cloves. Sweet-sour, deeply savoury, and it holds beautifully — this is the side that’s better on day two.
Traditional versions carry a lot of sugar. It doesn’t need it; the apple and the long cook do the work.
The Creamy Ones — Instead of Potatoes
Something on the table needs to be soft and comforting, and needs to catch the pan sauce. These two do the job potatoes usually do.
Five
Cauliflower Gratin with Roasted Garlic
The full recipe is further down, because this is the one people ask for. Roasted garlic, cream, parmesan, browned under the grill — it does everything dauphinoise does and leaves everyone able to stand up afterwards.
The two things that make or break it: par-cook the cauliflower properly and then let it steam dry, and finish under a hot grill for the top. Wet cauliflower and a pale top are the only two ways this goes wrong.
Six
Celeriac Mash
Celeriac is the closest thing to potato in the vegetable world and almost nobody uses it. Peeled, cubed, boiled until tender, then mashed with butter, cream and white pepper.
It’s slightly nuttier than potato and a little looser. Serve it with the pan sauce poured over and most people won’t identify what they’re eating — they’ll just have seconds.
Seven
Creamed Spinach
The steakhouse side, and it’s on every steakhouse menu for a reason. Wilted spinach, squeezed properly dry, folded into cream reduced with garlic and nutmeg.
Squeeze the spinach. Every failed creamed spinach in history is a drainage problem.
The Greens — Fast, and Cooked at the Last Minute
Every one of these takes under ten minutes, which matters when the oven is full and the roast is resting.
Eight
Garlic Sautéed Spinach with Lemon
Olive oil, sliced garlic, spinach by the handful until it collapses, lemon at the end. Five minutes, one pan, and the most useful side on this list when you’re running behind.
Nine
Roasted Asparagus with Olive Oil and Parmesan
High heat, ten minutes, parmesan in the last two so it melts rather than burns. Asparagus is out of season in December in most places, which is worth knowing before you plan around it — frozen won’t work here.
Ten
Roasted Mediterranean Vegetables
Courgette, aubergine, peppers and red onion in olive oil with oregano, roasted hard until the edges caramelise. This is the most flexible thing here — it scales to any number, it can go in the oven while the roast rests, and it’s just as good at room temperature.
Eleven
Roasted Mushrooms with Thyme
Whole chestnut mushrooms, olive oil, thyme, plenty of salt, roasted until they’ve given up their water and started to brown. Deeply savoury and the one side here that tastes like it took longer than it did.
Twelve
Horseradish Cream and Herb Sauces
Not a side exactly, but the thing most tables forget, and it does more for the plate than another vegetable would.
Horseradish cream: grated fresh horseradish folded into sour cream or crème fraîche with lemon and salt. Check jarred versions for added sugar — most have it, which is an odd place to find it.
Salsa verde: parsley, capers, anchovy, garlic, olive oil, lemon, chopped fine by hand. Sharp, salty and green, and genuinely better with beef than any gravy.
And the pan sauce from the roast itself, which is covered in the main recipe.
How to Build the Plate
Three or four sides, one from each column. That’s the whole system.
| Pick one | Pick one | Pick one | Always |
|---|---|---|---|
| Something sharp Brussels sprouts · horiatiki · shaved fennel · braised red cabbage |
Something creamy Cauliflower gratin · celeriac mash · creamed spinach |
Something green Sautéed spinach · asparagus · roasted vegetables · mushrooms |
A sauce Horseradish cream · salsa verde · pan sauce |
If you serve only two things: the Brussels sprouts and the gratin. Sharp and creamy is the whole balance in two dishes, and both can be in the oven while the roast rests.
What Can Be Made Ahead
The oven is occupied for hours and the roast needs 30–40 minutes of resting at the end. That rest is your window — use it deliberately.
| Side | How far ahead | Notes |
|---|---|---|
| Braised red cabbage | 2–3 days | Genuinely better on day two. Reheat gently. |
| Roasted garlic (for the gratin) | 3–4 days | Or roast it alongside the beef during the 250°F phase |
| Cauliflower gratin | Assemble that morning | Bake while the roast rests |
| Celeriac mash | 1 day | Reheat with a splash of cream |
| Horseradish cream / salsa verde | 1–2 days | Salsa verde loses colour after a day but tastes fine |
| Salad components | Morning of | Chop and store separately; dress at the last minute |
| Greens and mushrooms | — | Cook fresh. They take under 10 minutes and don’t reheat well. |
Free download
Planning more than one meal?
Grab the free 7-Day Greek Keto Mediterranean Meal Plan — 28 recipes built around fish, vegetables and olive oil, with a shopping list that makes the week straightforward.
Prefer to look first? See what’s inside the meal plan →
The One Full Recipe
Cauliflower Gratin with Roasted Garlic
Serves 8 · 50 minutes · The one that replaces the potatoes
Ingredients
- 2 large heads cauliflower, cut into florets
- 1 whole head garlic
- 2 tbsp extra virgin olive oil
- 1¼ cups heavy cream
- ¾ cup grated parmesan, plus more for the top
- ½ cup grated gruyère (optional, but worth it)
- 1 tsp fresh thyme leaves
- Sea salt, black pepper, a pinch of freshly grated nutmeg
Instructions
- Roast the garlic. Slice the top off the head, drizzle with olive oil, wrap in foil, roast at 400°F for 35–40 minutes until soft. Do this days ahead, or alongside the prime rib during its 250°F phase.
- Par-cook the cauliflower. Steam or boil the florets 5–6 minutes until just tender, not soft. Drain thoroughly and let them steam dry for a few minutes. Wet cauliflower makes a watery gratin — this is the step that matters.
- Make the sauce. Squeeze the roasted garlic into a pan, add the cream and warm gently. Whisk in the parmesan and gruyère until smooth. Season with salt, pepper, thyme and nutmeg.
- Assemble and bake. Cauliflower in a baking dish, sauce poured over, more parmesan on top. 400°F for 25–30 minutes until bubbling, then 2–3 minutes under a hot grill for a properly browned top.
- Rest 10 minutes before serving so the sauce sets — which conveniently means it comes out of the oven while the roast is resting.
Frequently Asked Questions
What is the best side dish for prime rib?
Something with acid or bitterness rather than more richness. Roasted Brussels sprouts, a sharp Greek salad or shaved fennel all cut through the fat in a way creamy sides can’t. If you want one crowd-pleasing dish, a cauliflower gratin with roasted garlic does the comforting job of dauphinoise without leaving everyone heavy.
How many side dishes should you serve with prime rib?
Three or four is plenty for most tables. One green vegetable, one creamy or roasted dish, one sharp salad, and a sauce. More than that and the plate stops making sense — the roast is the centrepiece and everything else is there to frame it.
What vegetables go with prime rib?
Brussels sprouts, asparagus, mushrooms, spinach, fennel, red cabbage and roasted Mediterranean vegetables like courgette, aubergine and peppers. The ones that work best are either bitter or acidic, because prime rib is rich and fatty and the plate needs contrast rather than more of the same.
What can I serve with prime rib instead of potatoes?
Cauliflower gratin or celeriac mash both do what potatoes do — creamy, comforting, something to catch the pan sauce — without the starch. Celeriac in particular is close enough in texture that most people don’t notice the swap once it’s mashed with butter and cream.
Can side dishes for prime rib be made ahead?
Most of them, and you should — the oven is occupied and the roast needs 30–40 minutes of resting at the end, which is your window. Braised red cabbage improves after a day. Roasted garlic can be done days ahead. The gratin can be assembled in the morning and baked while the roast rests. Salads should be built at the last minute, but the components can be prepped.
Still to cook the roast itself? The herb-crusted prime rib recipe → — reverse sear method, cooking time chart by weight, and the temperature chart.
Disclaimer: This article is for informational purposes only and is not medical advice. Nutritional information is approximate and varies with ingredients and portion size. If you have dietary restrictions, allergies, or health conditions, consult your healthcare provider before making dietary changes.