This sandwich will absolutely wreck your idea that paleo lunches are sad little bowls of greens. Two thick slabs of cauliflower, fire-marked from the grill, stacked with herbes de Provence chicken and a tarragon aioli that tastes like you paid too much for it at a Parisian brasserie. On toasted cassava bread. Held in your hands. Eaten at a table like a real meal. Building a sandwich that is both genuinely French and low-histamine took some real thought. No aged cheese. No vinegar-based condiments. No cured meats. Those are the backbone of most French bistro sandwiches, and every single one of them is a histamine bomb. So I leaned hard into what IS allowed and what IS deeply French: herbes de Provence, fresh tarragon, good olive oil, bright arugula, and the technique of grilling vegetables until they are something to be reckoned with. The cauliflower steak is not a garnish here. It is the centerpiece, and it earns it. When you grill a thick-cut cross-section of a cauliflower head at high heat without fussing with it, something genuinely beautiful happens. It caramelizes. It chars at the edges. The interior goes tender while the surface stays sturdy enough to hold its own against sliced chicken. That combination, a grilled vegetable AND a grilled protein on real bread, is what makes this a lunch and not an afterthought.
Nutritional Benefits
Cauliflower: more than a trend
- Cauliflower is a cruciferous vegetable loaded with vitamin C, vitamin K, and choline, a nutrient most people are quietly deficient in.
- It provides a meaningful amount of fiber to support a healthy gut, which matters especially for people navigating histamine intolerance since gut health directly affects how your body clears histamine.
- Sulforaphane compounds in cauliflower support your liver's phase II detoxification pathways, the same pathways that process histamine for elimination.
Fresh chicken breast: clean, high-quality protein
- The key word for histamine intolerance is FRESH. Chicken breast cooked and eaten the same day is one of the safest animal proteins available for MCAS and histamine-sensitive people.
- A single chicken breast in this recipe delivers roughly 35 grams of complete protein with all essential amino acids.
- Protein supports the production of DAO (diamine oxidase), the enzyme your body uses to break down histamine in the gut.
Avocado oil aioli: a smarter fat
- Avocado oil is one of the most stable oils for both cooking and raw applications, with a fatty acid profile that is primarily oleic acid.
- Making your own aioli from scratch with avocado oil means zero inflammatory seed oils, no preservatives, and no hidden vinegar or additives that would spike histamine levels.
- Fresh egg yolks provide fat-soluble vitamins A, D, E, and K2 alongside choline, all in the form your body recognizes and absorbs.
Tarragon and herbes de Provence: not just flavor
- Fresh tarragon contains compounds with mild anti-inflammatory properties and has been used traditionally to support digestion.
- Herbes de Provence is a blend typically containing thyme, rosemary, savory, marjoram, and lavender, all freshly dried herbs that are generally well-tolerated by histamine-sensitive individuals.
- Herbs bring antioxidant compounds to every bite without adding any histamine load.
FAQs
Can I make the tarragon aioli ahead of time?
Yes, but with a hard time limit. Homemade aioli made with fresh egg yolks is best made and used the same day. For histamine intolerance specifically, freshness is the whole game. If you need to make it ahead, you can prepare it up to 24 hours in advance and keep it cold, but I would not push past that. Do not leave it at room temperature for more than 30 minutes.
My cauliflower steak keeps falling apart. What am I doing wrong?
Usually it is one of two things: you cut it too thin, or you are moving it too soon. A good cauliflower steak needs to be at least 3/4 inch thick, cut from the center of the head where the core holds everything together. The outer florets will always crumble a little. Once it hits the grill, leave it alone for the full 5 to 6 minutes. It needs time to form a crust before it will release cleanly from the grates.
Is this recipe truly safe for MCAS or is it just low-histamine?
Every ingredient in this recipe was selected to be low in histamine and free from common histamine liberators and DAO blockers. That said, individual tolerance varies significantly with MCAS, and some people react to foods that are not classically high-histamine. If you are in an active flare or highly reactive, work with your functional medicine provider to confirm this fits your current threshold. The freshness protocol here, cooking everything fresh and freezing leftovers right away, is as important as the ingredient list.
What is the best cassava flour sandwich bread for this?
Look for a store-bought cassava flour bread with a simple, clean ingredient list: cassava flour, eggs, fat, salt, and a leavener. Otto's and Siete both make cassava-based products worth checking, though product lines change. Alternatively, there are solid homemade cassava sandwich bread recipes online that bake up with a firm enough crumb to hold a loaded sandwich. Avoid any bread made with vinegar, nutritional yeast, or fermented starters.
Can I use dried tarragon instead of fresh?
You can, but fresh tarragon makes a real difference in the aioli. Dried tarragon is more concentrated and slightly more bitter. If you go that route, use about a teaspoon of dried in place of two tablespoons of fresh, and let the aioli sit for at least 10 minutes after mixing so the dried herb can rehydrate and mellow into the sauce.
What can I serve alongside this for a fuller lunch?
Simple sides work best here. A small handful of fresh raw vegetables, thinly sliced radishes, extra cucumber rounds, or a simple green salad dressed with just avocado oil and salt. You could also do a bowl of roasted root vegetables if you want more substance. Keep it fresh and unfussy.
If you made this sandwich, I genuinely want to hear about it. Leave a comment below and tell me what you thought, and if you swapped anything out to fit your particular histamine threshold, share that too. We are all figuring this out together, and the more real feedback in the comments, the more useful this whole community becomes. Pin it, share it, and if you know someone navigating histamine intolerance or MCAS who has given up on real food lunches, send it their way. There is a table set for them here.
That Paleo Chick
Real food that heals
RecipeLunchDairy-FreeNut-Free
Fits these needs
Checked ingredient by ingredient. Tap one to see every recipe that fits.
Always check labels on packaged ingredients (gluten-free certification, hidden additives) and follow your clinician's advice.
Ingredients
Instructions
Nutrition Facts Amount per serving
Estimated from the ingredients. Values vary with brands and portions.
Join the conversation
Made it? Tell us how it went.
Free members can comment, reply and like. It takes ten seconds.