Roasted Rosemary Potatoes – A Simple Low Histamine Side Dish
If you’re looking for a vibrant, satisfying side dish that’s easy to make and gentle on your system, these Tri-Color Roasted Rosemary Potatoes will hit the spot. The natural beauty of purple, red, and gold potatoes makes this dish as visually stunning as it is flavorful. Plus, the combination of fresh rosemary, garlic, and caramelized onions fills your kitchen with the most comforting aroma.
This simple dish brings together wholesome ingredients that work beautifully for those following a low histamine or anti-inflammatory diet. Potatoes are a great source of complex carbohydrates, fiber, and potassium — and when paired with fresh herbs and healthy fats, they make a nourishing and grounding addition to any meal.

Ingredients
- 1 lb. tri-color fingerling potatoes, washed and halved
- 2 Tbsp extra virgin olive oil
- 3 Tbsp fresh rosemary leaves, minced
- 3 cloves fresh garlic, minced
- Sea salt, to taste
- 1 Tbsp coconut oil
- 2 large white onions, sliced thin
Instructions
- Start the onions: Melt the coconut oil in a large skillet over medium-low heat. Add the sliced onions and cook, stirring occasionally, until golden and caramelized — about 10-15 minutes, then turn down to low-medium and continue to cook, stirring occasionally while potatoes roast. If they start to stick, add a splash of water to loosen them from the pan.
- Preheat the oven to 425°F while the onions are cooking.
- In a large bowl, combine the potatoes, olive oil, rosemary, and garlic. Toss well to coat, then season lightly with sea salt.
- Spread the potatoes in a single layer on a large, rimmed baking sheet. Roast for 15 minutes.
- Remove from the oven and gently flip the potatoes to ensure even browning. Roast another 10–15 minutes, or until they’re golden and tender when pierced with a fork.
- Once the potatoes are done and the onions are caramelized, transfer the potatoes to a large serving bowl. Add the onions and toss gently. Taste and adjust salt if needed. Serve warm.
Storage Instructions
If you have leftovers, let the potatoes cool completely before storing them in an airtight glass container. They’ll keep in the refrigerator for up to 2 days. For those with histamine intolerance, it’s best to enjoy them fresh or within 24 hours, as cooked potatoes can develop higher histamine levels when stored too long.
To reheat, warm them in a skillet over medium heat with a touch of olive oil until hot and crisp again — this helps maintain their texture and flavor better than microwaving.
Notes for Histamine Intolerance
- Garlic and onion: Freshly prepared garlic and onions are usually tolerated by many with histamine intolerance, but those who are very sensitive to FODMAP foods may need to reduce or omit them. If unsure, start small and see how you feel.
- Herbs: Fresh rosemary is low histamine and adds a beautiful earthy flavor. You can also try thyme or oregano for variety — both are low histamine.
- Potatoes: Use fresh, firm potatoes rather than stored or pre-cut ones, as older potatoes can accumulate histamine. See notes below if you are avoiding nightshades.
- Oil choice: Olive oil and coconut oil are both low histamine and provide anti-inflammatory, nourishing fats.
Note on Nightshades (AIP Consideration)
While white potatoes are low histamine, they are part of the nightshade family, which includes tomatoes, peppers, and eggplants. Because nightshades can be inflammatory for some people — especially those with autoimmune conditions — potatoes are not AIP-compliant.
If you’re following the Autoimmune Protocol (AIP), you can substitute the potatoes with white sweet potatoes, Japanese sweet potatoes, or rutabaga. These alternatives roast beautifully and pair perfectly with rosemary and caramelized onions, while staying within AIP guidelines.
Tri-Color Roasted Rosemary Potatoes (Low Histamine)
Ingredients
- 1 lb. tri-color Fingerling potatoes, washed and cut in half
- 2 TBS extra virgin olive oil
- 3 TBS fresh rosemary leaves, minced
- 3 cloves fresh garlic, minced
- Salt, to taste
- 1 TBS coconut oil
- 2 large white onion, cut into thin strips
Instructions
- Melt coconut oil in a large skillet over medium heat. Add sliced onion and sauté, stirring occasionally, until they turn deep brown, about 10-15 minutes. Turn heat down to low-medium and continue cooking, stirring occasionally while roasting potatoes.
- Preheat oven to 425° while the onions are cooking
- Add potatoes to a large bowl, along with olive oil, rosemary leaves, and garlic. Toss to combine and season with salt, to taste.
- Spread potatoes onto a large, rimmed baking sheet and arrange in a single layer without overcrowding. Place in the oven and roast for 15 minutes.
- Remove pan from oven and turn potatoes so they brown evenly. Return to oven and roast for another 10-15 minutes, or until potatoes are fork tender.
- Once the potatoes are done and the onions are caramelized, transfer the potatoes to a large serving bowl. Add the onions and toss gently. Taste and adjust salt if needed. Serve warm.
Serving Suggestions
These roasted rosemary potatoes make the perfect companion to:
- Garlic-Herb Roasted Chicken
- Pan-Seared White Fish with Lemon and Herbs
- Sautéed greens, steamed carrots, or roasted parsnips
They’re also fantastic for a cozy weekend brunch alongside fried eggs or your favorite low histamine breakfast protein.
