There’s a quiet thing nobody talks about when they hand you a gluten-free diagnosis: about 70% of the food I want to eat anyway is already gluten-free. Mediterranean cooking is the obvious example. The cuisines around the Med (Greek, Italian, Lebanese, Spanish, Moroccan, Turkish) lean on rice, lentils, beans, chickpeas, olive oil, vegetables, fish, lamb, and eggs. The grain everyone associates with the region, the wheat in pasta and bread, is actually the outlier. The 28 dishes below are the ones I’d cook anyway, that happen to also be safe.
A few rules of thumb I’ve picked up cooking gluten-free for friends and family with celiac: cross-contamination is a real thing, not paranoia. Check your soy sauce, your modified food starch, and your broth labels. Quinoa replaces bulgur in tabbouleh better than rice does. Almond flour was binding Mediterranean cakes for 800 years before flour shortages were a thing. Below are 28 gluten-free Mediterranean dishes I rotate through. Each one has a why-pick-this hook so you can scan, a time-and-look cue so you know when it’s done, and a swap if you don’t have the headline ingredient.
Contents
- 1) Greek Salad
- 2) Tzatziki Sauce
- 3) Stuffed Grape Leaves
- 4) Shakshuka
- 5) Mujaddara
- 6) Lablabi Chickpea Soup
- 7) Zaalouk
- 8) Caponata
- 9) Grilled Halloumi
- 10) Turkish Shepherd Salad
- 11) Spanish Tortilla
- 12) Classic Ratatouille
- 13) Niçoise-Style Salad
- 14) Garlic Shrimp
- 15) Lemon Oregano Chicken
- 16) Baked Cod
- 17) Minestrone Vegetable Soup
- 18) Fasolada Soup
- 19) Red Pepper Walnut Dip
- 20) Quinoa Tabbouleh
- 21) Chickpea Salad
- 22) Baked Falafel
- 23) Tahini Lemon Sauce
- 24) Roasted Cauliflower
- 25) Stuffed Peppers
- 26) Harissa Roasted Carrots
- 27) Fattoush-Style Salad
- 28) Olive Oil Cake
1) Greek Salad
Why pick this: This is the cleanest, oldest version of a salad that gets ruined by American adaptations (no lettuce, no thousand-island dressing, no chopping things into a confetti). It’s also the dish that taught me Mediterranean food was already mostly gluten-free.
Cut 3 large tomatoes into wedges, slice half a cucumber into thick half-moons, and a quarter of a red onion into rings. Add a generous handful of kalamata olives and a thick slab of feta on top (a 4-ounce block, not crumbled). Drizzle with quality olive oil, a splash of red wine vinegar, a heavy pinch of dried Greek oregano (the kind sold on the stem if you can find it), salt, and pepper. The salad is ready when the feta has started to soak up the vinaigrette pooling at the bottom of the bowl.
Swap: Crumbled feta works if you can’t find a block, but the texture is lost. Sub white wine vinegar for a brighter, less aggressive dressing.
2) Tzatziki Sauce
Why pick this: A jar of tzatziki in the fridge fixes most GF dinners. It turns plain grilled chicken into Greek night, plain roasted vegetables into a meal, and plain rice into a bowl. The yogurt and cucumber are naturally gluten-free; the trick is grating the cucumber and squeezing the liquid out so the sauce doesn’t get watery.
Grate half an English cucumber on the large holes of a box grater. Place in a clean kitchen towel and squeeze hard over the sink (you should get out about a quarter cup of water). Mix with 2 cups full-fat Greek yogurt, 2 grated garlic cloves, 1 tablespoon olive oil, 1 tablespoon white wine vinegar or lemon juice, 2 tablespoons chopped dill, salt, and pepper. Let it sit in the fridge for at least 30 minutes (longer is better). The sauce is ready when the flavors have melded and the texture is thick enough to hold its shape on a spoon.
Swap: Sub mint for the dill for a lighter, brighter version. Skyr or labneh instead of Greek yogurt gives you a tangier, thicker sauce.
3) Stuffed Grape Leaves
Why pick this: Dolmades are naturally gluten-free as long as the filling is rice-based and the broth is GF. They’re a make-ahead snack, lunch, or appetizer that holds up in the fridge for days. Worth the patient assembly the first time you make them.
Soak 50 jarred grape leaves in cold water for 10 minutes, then drain and pat dry. Sauté a finely chopped onion in olive oil for 5 minutes. Mix with 1 cup short-grain rice (uncooked), a quarter cup pine nuts, a handful of chopped parsley and mint, a teaspoon cinnamon, lemon zest, salt, and pepper. Place a tablespoon of filling on each leaf and roll like a tight burrito. Line the bottom of a pot with extra leaves, pack the dolmades seam-down in tight rows, cover with 2 cups water or broth and the juice of 2 lemons, and weight with a plate. Simmer covered for 45-50 minutes. They’re done when the rice is fully tender and the leaves are soft.
Swap: Add a half-pound of ground lamb to the filling for a meatier version. Skip the pine nuts if they’re not in the budget; the dish doesn’t suffer much.
4) Shakshuka
Why pick this: One pan, naturally GF, dramatic-looking, and takes 20 minutes. This is my favorite breakfast-for-dinner that doesn’t feel like a backup plan.
Sauté chopped onion and sliced bell pepper in olive oil for 8 minutes until soft. Add 4 cloves minced garlic, 1 teaspoon cumin, 1 teaspoon paprika, and a pinch of cayenne. Stir 30 seconds. Add a 28-oz can of crushed tomatoes, salt, and pepper. Simmer 10 minutes until thickened. Make 4-6 wells in the sauce and crack an egg into each. Cover and cook 5-7 minutes. The shakshuka is done when the egg whites are set but the yolks are still loose. Top with crumbled feta and chopped parsley.
Swap: Add a chopped chorizo or merguez sausage at the start for a meaty version (check label for GF). Sub roasted red peppers from a jar for fresh peppers to cut 8 minutes off the time.
5) Mujaddara
Why pick this: Lentils and rice and deeply caramelized onions. That’s the whole dish. The depth comes entirely from the onions, so you can’t rush them. Naturally GF and feeds a family of four for under $5.
Thinly slice 2 large onions. Heat 4 tablespoons olive oil in a wide pan over medium heat. Add the onions and cook for 25-30 minutes, stirring every few minutes. They’re done when they’ve shrunk to a fraction of their original volume and turned a deep mahogany brown (not just golden; you want real color). Reserve a third of the onions for garnish. To the rest, add 1 cup green lentils (rinsed), 1 cup basmati rice, 4 cups water or stock, 1 teaspoon cumin, salt, and pepper. Simmer covered for 25-30 minutes until the rice and lentils are tender and the water is absorbed.
Swap: Brown rice works but adds 15 minutes. Top with a dollop of yogurt and a sprinkle of sumac for the full restaurant version.
6) Lablabi Chickpea Soup
Why pick this: Warming, boldly seasoned, and built around chickpeas and garlic and cumin. Naturally GF. The trick is the broth: lots of cumin, lots of garlic, finished with a squeeze of lemon and a poached egg if you want it to be dinner.
Sauté chopped onion in olive oil for 5 minutes. Add 6 cloves minced garlic, 2 tablespoons cumin, 1 tablespoon harissa or chili paste, salt, and pepper. Stir 30 seconds. Add 3 cans drained chickpeas, 6 cups water or vegetable stock, and a piece of stale GF bread or a handful of crackers for body (optional). Simmer 25 minutes. The soup is done when the chickpeas have started to break down slightly, thickening the broth. Finish with lemon juice, olive oil, chopped parsley, and a poached egg per bowl.
Swap: Sub a teaspoon of smoked paprika for the harissa if you can’t find it. Skip the bread for a cleaner soup and just let it simmer 5 minutes longer.
7) Zaalouk
Why pick this: Silky eggplant cooked down with garlic, cumin, and paprika into something somewhere between a dip and a stew. Naturally GF, lasts a week in the fridge, and is the kind of side that turns a weeknight grilled chicken into a meal.
Roast 2 large eggplants whole on a sheet pan at 425°F for 35-40 minutes until completely collapsed and the skin is blistered. Cool, then scoop the flesh away from the skin. Sauté 4 cloves minced garlic in olive oil for 30 seconds. Add the eggplant flesh, a 14-oz can of diced tomatoes, 1 teaspoon cumin, 1 teaspoon paprika, salt, and pepper. Simmer uncovered 15-20 minutes. It’s done when most of the liquid has evaporated and the mixture has the consistency of a chunky dip. Finish with chopped cilantro and a squeeze of lemon.
Swap: Char the eggplant over a gas burner first for a smokier version (8 minutes turning, then finish in the oven 15 minutes). Add a teaspoon of preserved lemon paste for a more authentic North African flavor.
Nathaniel’s Pantry Notes: What Mediterranean Cooking Already Got Right About Gluten-Free
A friend got a celiac diagnosis a few years ago and called me in a panic about what she was going to eat. The first thing I told her was: pick a Mediterranean cookbook off the shelf and you’re probably going to be fine. About 70% of the recipes in any Greek, Lebanese, Spanish, Moroccan, or Italian-from-the-south cookbook are naturally gluten-free. The cuisines were built around rice, lentils, beans, chickpeas, olive oil, vegetables, fish, and lamb long before wheat became the dominant grain of the modern grocery store.
The reframe matters: gluten-free is not a restriction Mediterranean cooking has to adapt to. It’s a constraint Mediterranean cooking already mostly meets. The pasta and the pita are the exceptions, not the rule. Once you stop looking for substitutes and start looking at what’s already there, the menu gets generous in a hurry.
• Bean and lentil stews. Fasolada, lablabi, mujaddara, lentil soup. The center-of-the-plate proteins of half the region. Naturally GF and cheap.
• Grilled or roasted meats. Lemon-oregano chicken, souvlaki, kebabs, slow-roasted lamb. Just protein plus a marinade. Nothing to substitute.
• Fish dishes. Baked cod with tomatoes, garlic shrimp, grilled whole fish with lemon. Most Mediterranean seafood is naturally GF.
• Vegetable-forward sides and mains. Ratatouille, caponata, zaalouk, stuffed peppers, roasted cauliflower. Vegetables doing the heavy lifting.
• Egg dishes. Shakshuka, Spanish tortilla, frittata. Eggs plus what’s in the fridge. Naturally GF, naturally cheap, naturally Mediterranean.
What’s NOT on the list, deliberately: pasta, pita, couscous, bulgur, anything with phyllo (spanakopita, baklava). Most of these have GF substitutes that work fine (quinoa for bulgur, GF pasta for regular, rice paper for phyllo in a pinch). But the cleanest path is to lean on the dishes that don’t need substitutes. There are hundreds of them. You’re not running out of options.
8) Caponata
Why pick this: Sicilian sweet-sour eggplant relish that’s naturally GF and gets better after a day in the fridge. Spoon it over grilled fish, alongside cheese, or just eat it from the jar with a fork (no judgment).
Cube 2 eggplants, salt generously, and let sit 15 minutes to draw out moisture. Pat dry. Sauté in olive oil over high heat for 8 minutes until browned and tender. Set aside. Sauté chopped celery and onion for 5 minutes. Add a 14-oz can of diced tomatoes, 3 tablespoons capers, a half-cup chopped green olives, 2 tablespoons red wine vinegar, 2 tablespoons sugar, a handful of toasted pine nuts (if you have them), salt, and pepper. Simmer 10-12 minutes. Stir the eggplant back in and cook 5 more minutes. It’s done when the vegetables have melded and the sauce has thickened and clings to everything.
Swap: Add a handful of golden raisins for extra sweetness. Sub red bell pepper for the celery for a milder version.
9) Grilled Halloumi
Why pick this: Halloumi’s superpower is that it browns beautifully without melting into a puddle. Naturally GF, takes 5 minutes, and turns a salad or grilled vegetable plate into a real meal.
Slice an 8-oz block of halloumi into half-inch slabs. Heat a dry cast iron skillet over medium-high heat for 3 minutes. Add the halloumi (no oil needed; the cheese has plenty) and cook for 2-3 minutes per side. It’s done when both sides are deeply golden with crisp brown spots and the interior is hot through. Serve immediately over a salad, with a drizzle of honey, or with watermelon and mint.
Swap: Drizzle with hot honey at the end for a sweet-hot combo. Brush with olive oil first if you want a crisper crust.
10) Turkish Shepherd Salad
Why pick this: Crisp, juicy, perfect next to kebabs or grilled seafood. Çoban salatası is what Greek salad would be if it stopped trying to impress you. Naturally GF.
Chop everything fine: 3 ripe tomatoes, 1 small cucumber, half a green bell pepper, a quarter of a red onion, and a generous handful of flat-leaf parsley. Combine in a bowl. Dress with 3 tablespoons olive oil, the juice of 1 lemon, 1 teaspoon sumac, salt, and pepper. Let sit 10 minutes for the flavors to meld. The salad is ready when the tomatoes have started to release their juices and the dressing has pooled at the bottom of the bowl.
Swap: Add crumbled feta for a Greek-shepherd hybrid. A spoonful of pomegranate molasses in the dressing gives it real depth.
11) Spanish Tortilla
Why pick this: Six eggs and a couple of potatoes turn into a substantial dinner that costs about $3 and is naturally gluten-free. Cold tortilla on day two is the lunch I would actively fight someone for.
Thinly slice 4 medium potatoes and 1 onion. Heat a half-cup of olive oil in a non-stick skillet over medium-low heat. Add the potatoes and onion, cover, and cook for 15-18 minutes, stirring occasionally. They’re done when the potatoes are tender all the way through but not browned. Drain off most of the oil (save it for next time). Beat 6 eggs in a bowl, add the potato mixture, salt, and pepper. Wipe the pan, return a tablespoon of the oil, and add the egg-potato mixture. Cook over low heat 6-8 minutes until the bottom is set. Flip onto a plate, slide back into the pan, and cook 4 more minutes. The tortilla is done when the center is set but still moist (it’ll firm up as it cools).
Swap: Add a handful of chopped chorizo to the potatoes for a meatier version (check the label for GF). Skip the flip and finish under the broiler 3 minutes if flipping makes you nervous.
12) Classic Ratatouille
Why pick this: Slow-cooked summer vegetables that feel like sunshine in a bowl. Naturally GF. Better on day two than day one, which is exactly what you want from a make-ahead dinner.
Cube 1 eggplant, 2 zucchini, and 2 bell peppers into 1-inch pieces. Slice 1 onion. Sauté the eggplant in olive oil for 8 minutes until browned and tender. Set aside. Sauté the zucchini and peppers similarly, 6 minutes each. Set aside. Add chopped onion and 4 cloves garlic to the pan with more oil, cook 5 minutes. Add a 28-oz can of crushed tomatoes, a teaspoon of dried herbes de Provence, salt, and pepper. Simmer 10 minutes. Stir in all the cooked vegetables and simmer 10 more. It’s done when the vegetables have melded into a stew-like consistency and the sauce has thickened.
Swap: Skip the searing-each-vegetable-separately step and just roast everything together at 425°F for 35 minutes for a faster version (with slightly less depth). Add a handful of chopped basil at the end.
13) Niçoise-Style Salad
Why pick this: A full meal disguised as a salad. Naturally GF if you skip the croutons (just don’t add them). Salt-cured anchovies, capers, olives, and good tuna are what make this taste like the South of France instead of a sad desk lunch.
Boil 1 pound baby potatoes for 12-15 minutes until tender. Drain and halve. Steam 1 pound trimmed green beans for 4-5 minutes until just tender (still bright green). Hard-boil 4 eggs (9 minutes from boil), cool, and quarter. Arrange on a platter: a bed of butter lettuce, the potatoes and green beans, halved cherry tomatoes, a drained can of oil-packed tuna (the good kind in glass jars if you can swing it), the eggs, kalamata olives, capers, and anchovies. Dress with a vinaigrette of olive oil, dijon, red wine vinegar, garlic, salt, and pepper.
Swap: Skip the anchovies if they’re not your thing (they’re traditional but optional). Sub canned salmon for the tuna for a slightly different but still excellent version.
14) Garlic Shrimp
Why pick this: Spanish gambas al ajillo, naturally GF, in and out of the pan in 5 minutes. The shrimp cook in garlic-infused olive oil and you serve them with bread to mop up the sauce. Sub GF bread or skip it; the shrimp are the point.
Warm a half-cup olive oil in a wide skillet over medium heat with 6 thinly sliced garlic cloves and a pinch of red pepper flakes. Let the garlic infuse for 3-4 minutes until just golden (don’t let it brown or it turns bitter). Add 1 pound peeled raw shrimp and a teaspoon of paprika. Cook 2-3 minutes total, turning once. They’re done when they curl into a loose C-shape and turn opaque pink. Finish with a generous handful of chopped parsley and a splash of sherry vinegar or lemon juice.
Swap: A teaspoon of smoked paprika instead of sweet gives it more depth. Serve over GF rice or polenta if you want a more substantial dinner.
Nathaniel’s Pantry Notes: Where Gluten Actually Hides (And Where It Doesn’t)
About six months into cooking for a friend with celiac, I made what I thought was a flawlessly gluten-free Asian-inspired dinner and watched her get sick. The culprit was the soy sauce. Standard soy sauce is fermented with wheat. I had never thought about it. Most people haven’t. The food industry quietly puts gluten in a lot of things that have nothing to do with bread, and the only way to learn the list is to get caught once.
The good news: once you know where it hides, you can avoid it. The list is shorter than you’d think, and the substitutions are almost always one-for-one. Most cooking doesn’t need to change. You just need to learn five categories of products to read the label on.
• Soy sauce. Standard soy sauce contains wheat. Tamari is the gluten-free version and tastes almost identical. Coconut aminos is sweeter and works for stir-fries.
• Modified food starch. If the label doesn’t specify a source, assume it’s wheat. Common in sauces, dressings, deli meats, and frozen entrees. Cornstarch and tapioca starch are safe alternatives.
• Broths and stocks. Many contain modified starch, autolyzed yeast extract, or hydrolyzed wheat protein for body. Read the label, or make your own (cheaper anyway).
• Oats. Technically GF but most are processed in facilities that also handle wheat. Buy certified GF oats or skip entirely.
• Cross-contamination at home. The cutting board you used for bread yesterday. The toaster. The wooden spoon used to stir pasta. If celiac is in the household, a separate set of GF-only tools is the move.
What’s NOT on the list, deliberately: vinegar (the distillation process removes gluten, even from malt vinegar in the US; double-check imports), olives, olive oil, vinegar-cured meats, naturally aged cheese, butter, eggs, and 99% of fresh produce. The food industry hasn’t found a way to sneak gluten into a tomato yet. Mediterranean cooking is unusually safe here because so much of it is whole foods cooked from scratch. The contamination risk is concentrated in processed sauces, condiments, and bottled things. Read those labels. Trust the rest.
15) Lemon Oregano Chicken
Why pick this: The kind of roast chicken that perfumes the whole kitchen. Bone-in thighs are forgiving, cheap, and naturally GF. The marinade does all the work.
Marinate 8 bone-in skin-on chicken thighs in a mix of olive oil, the juice and zest of 2 lemons, 4 cloves minced garlic, 2 tablespoons dried Greek oregano, salt, and pepper for at least 30 minutes (longer is better; up to overnight). Arrange on a sheet pan, pour any remaining marinade over them, and roast at 425°F for 35-40 minutes. They’re done when the skin is deeply crisp and an instant-read in the thickest part reads 175°F. Serve with rice or roasted potatoes and a Greek salad.
Swap: Boneless thighs cook in 22-25 minutes. Use a whole spatchcocked chicken for a more impressive presentation (cook 45-50 minutes).
16) Baked Cod
Why pick this: Low-effort fish dinner with big Mediterranean flavor. Cod is mild and forgiving, naturally GF, and the cherry tomato-and-olive bed becomes a built-in sauce.
Heat the oven to 400°F. Toss a pint of cherry tomatoes, a half-cup of kalamata olives, sliced garlic, and a quarter-cup capers with olive oil, salt, and oregano in a baking dish. Roast for 12 minutes. Nestle 4 cod fillets into the tomatoes, drizzle with more olive oil and a squeeze of lemon, and return to the oven for 12-15 minutes. The fish is done when it flakes easily with a fork at the thickest part and has turned from translucent to opaque.
Swap: Sub halibut, haddock, or any firm white fish (cook time is similar). Add a glass of white wine to the tomatoes for a brighter, more pan-sauce-like result.
17) Minestrone Vegetable Soup
Minestrone doesn’t need pasta to be comforting. Add extra beans or diced potatoes for body, and finish with a drizzle of olive oil for richness. Use gluten-free broth and keep the seasoning simple with basil and rosemary. It’s even better the next day after the flavors mingle.
18) Fasolada Soup
Why pick this: The unofficial national soup of Greece. Naturally GF, made from one bag of dried white beans, and feeds a family for under $4 with leftovers.
Soak 1 pound dried navy or great northern beans overnight (or do a 1-hour quick soak: cover with boiling water, let sit 1 hour, then drain). Sauté chopped onion, carrots, and celery in olive oil for 8 minutes. Add 4 cloves garlic and stir 30 seconds. Add the drained beans, a 14-oz can of crushed tomatoes, 8 cups water or stock, 2 bay leaves, salt, and pepper. Simmer covered 60-90 minutes. The soup is done when the beans are completely tender and have started to break down slightly, thickening the broth. Finish with lemon juice, olive oil, and chopped parsley.
Swap: Use 2 cans of cannellini beans to skip the soaking step entirely (reduce cook time to 30 minutes). Add a parmesan rind during simmering for extra umami.
19) Red Pepper Walnut Dip
Why pick this: Muhammara is traditionally thickened with breadcrumbs, but ground walnuts do the same job and keep it naturally GF. Smoky, slightly sweet, faintly tart, and addictive on cucumber slices, GF crackers, or grilled chicken.
In a food processor, combine 2 jarred roasted red peppers (drained), 1 cup walnuts (lightly toasted in a dry pan for 5 minutes), 2 cloves garlic, 1 tablespoon pomegranate molasses, 1 tablespoon olive oil, 1 teaspoon Aleppo pepper (or paprika plus a pinch of cayenne), 1 teaspoon cumin, salt, and pepper. Pulse until you have a coarse paste with some walnut texture remaining. It’s done when the mixture holds together in a clump on a spoon but you can still see flecks of walnut and red pepper.
Swap: Add a tablespoon of GF tomato paste for deeper color and umami. Sub almonds for the walnuts if there’s a nut allergy in the house.
20) Quinoa Tabbouleh
Why pick this: Traditional tabbouleh uses bulgur wheat, which is not GF. Quinoa makes a great substitute that absorbs the dressing similarly and adds protein. The salad gets better as it sits, which makes it ideal for prep.
Cook 1 cup quinoa in 2 cups salted water until tender, about 15 minutes. Drain any excess water and let cool. While it cools, finely chop a large bunch of parsley, half a bunch of mint, 4 ripe tomatoes (small dice), half a cucumber, and 3 scallions. Combine with the cooled quinoa. Dress with a half-cup olive oil, the juice of 2 lemons, salt, and pepper. Let sit in the fridge at least 30 minutes (longer is better). The tabbouleh is ready when the herbs have wilted slightly into the dressing and the quinoa has absorbed the lemon.
Swap: Use less quinoa and more herbs if you want it closer to the traditional ratio (real tabbouleh is mostly parsley). Add a handful of pomegranate seeds for color and pop.
Nathaniel’s Pantry Notes: The Five GF Grains That Replace Bulgur, Couscous, and Pasta
When friends first go gluten-free, they default to rice for everything. Rice with chicken. Rice with stew. Rice on the side of rice. After a few weeks of this they start to feel like they’ve been put on a one-grain diet. I’ve watched it happen three times. The fix is realizing that the grain aisle has at least five things that are naturally GF and don’t taste like rice.
Mediterranean cooking is unusually well-set-up for this because the region already eats bulgur, farro, couscous, polenta, and rice in roughly equal measure. The wheat-based ones (bulgur, couscous, farro) come out of the rotation. The other ones, plus quinoa and millet, come in. The grain part of your dinner gets more interesting, not less.
• Quinoa. Cooks in 15 minutes. Substitutes for bulgur in tabbouleh, couscous in grain bowls, and rice in pilafs. Slightly higher protein, slightly nuttier. Rinse it first to remove the bitter saponin coating.
• Polenta. 5-10 minutes for instant or 30-40 minutes for traditional. Replaces pasta as a base for any saucy Italian dish (Bolognese, mushroom ragù, braised short ribs). Better with butter and parmesan than you remember.
• Millet. Cooks in 20 minutes. Fluffier than rice, slightly sweet, plays well in pilafs and grain bowls. Toasting it dry in the pan for 2 minutes before adding water unlocks the flavor.
• Buckwheat (kasha). 15 minutes. Earthier than rice, almost meaty. Hearty enough to be a main with roasted vegetables. Especially good with mushrooms and dill.
• Rice. Yes, still in the rotation. Basmati for fragrant pilafs, short-grain for stuffed grape leaves, arborio for risotto. The point is using it as one of five, not the only.
What’s NOT on the list, deliberately: barley (contains gluten despite seeming like a grain), spelt (also wheat), and farro (definitely wheat, despite being marketed as ancient and healthy). Cross-check the label on any grain you don’t recognize. Also oats: technically GF but often cross-contaminated in shared facilities. Buy certified GF oats if you go that route. The five above are all uncontroversially gluten-free and cover most of what you’d ever want a grain to do.
21) Chickpea Salad
Why pick this: A plant-forward lunch that scratches the briny, savory itch. Naturally GF. The trick is mashing a third of the chickpeas to give the salad body.
Drain and rinse 2 cans of chickpeas. Mash about a third of them with a fork to give the salad some body (leave the rest whole). Mix with a diced cucumber, halved cherry tomatoes, a sliced red onion (rinsed under cold water for 30 seconds if you want it less aggressive), crumbled feta, chopped parsley, a quarter-cup olive oil, the juice of 1 lemon, salt, and pepper. The salad is ready when the dressing has coated everything and the mashed chickpeas have helped it cling.
Swap: Add a drained can of tuna or 2 tablespoons of tahini for a heartier version. Sub kalamata olives for the cherry tomatoes for a more briny, less sweet salad.
22) Baked Falafel
Why pick this: Traditional falafel uses flour as a binder. This baked version skips it entirely and uses chickpeas plus herbs plus chickpea flour (which is GF) to hold together. Less mess than frying.
Pulse 2 cans drained chickpeas in a food processor with a half-cup chopped parsley, a half-cup chopped cilantro, a chopped onion, 4 cloves garlic, 2 teaspoons cumin, 1 teaspoon coriander, 1 teaspoon baking powder, 2 tablespoons chickpea flour, salt, and pepper. The mixture should be a coarse paste but hold together when pinched. Form into 12 patties (about a quarter cup each) and place on a parchment-lined sheet pan. Brush with olive oil. Bake at 400°F for 22-25 minutes, flipping at the halfway mark. They’re done when the outsides are deeply golden and the insides are tender.
Swap: Use GF oat flour or rice flour instead of chickpea flour. Pan-fry in olive oil for 3-4 minutes per side if you want crispier exteriors.
23) Tahini Lemon Sauce
Why pick this: A quick way to make simple ingredients taste like a composed meal. Naturally GF. Drizzled over roasted vegetables, grilled chicken, or rice, it turns dinner from fine into actually good.
Whisk together a half-cup tahini, the juice of 2 lemons, 2 grated garlic cloves, a half-teaspoon cumin, salt, and pepper. It will look broken at first. Slowly whisk in 4-6 tablespoons of cold water, a tablespoon at a time, until the sauce smooths out and turns a creamy pale color. The sauce is ready when it’s the consistency of thin yogurt and coats the back of a spoon.
Swap: Add a tablespoon of pomegranate molasses for sweet-tart depth. Stir in a handful of chopped herbs (parsley, dill, cilantro) for a green tahini variation.
24) Roasted Cauliflower
Why pick this: High-heat roasting brings out cauliflower’s nutty, almost popcorn-like flavor. Naturally GF. Goes with literally any Mediterranean dinner.
Cut a head of cauliflower into florets. Toss with 3 tablespoons olive oil, 1 teaspoon cumin, 1 teaspoon paprika, salt, and pepper. Spread on a sheet pan in a single layer (crowding is the enemy here; use two pans if needed). Roast at 425°F for 25-30 minutes, tossing once at the halfway mark. They’re done when the edges are deeply charred and the centers are tender when you pierce them with a fork. Finish with a squeeze of lemon and a drizzle of tahini sauce.
Swap: Sub broccoli or romanesco using the same time and temp. Add a drained can of chickpeas to the same pan for extra protein with no extra work.
25) Stuffed Peppers
Why pick this: Stuffing bell peppers with a spanakopita-style spinach-feta filling gives you the flavors of the Greek classic without the phyllo (which is wheat-based). Naturally GF and all-in-one dinner.
Cut the tops off 4-6 bell peppers and remove the seeds. Sauté chopped onion in olive oil for 5 minutes. Add a 10-oz package of thawed and squeezed-dry frozen spinach, 4 cloves minced garlic, salt, and pepper. Cook 3 minutes. Off the heat, mix with 1 cup crumbled feta, a half-cup cooked rice or quinoa, an egg, 2 tablespoons chopped dill, and lemon zest. Stuff the peppers and stand them in a baking dish. Bake at 375°F for 35-40 minutes. They’re done when the peppers are tender (a knife slides in easily) and the filling is set and just golden on top.
Swap: Add a quarter pound of cooked ground lamb to the filling for a meatier version. Use quinoa instead of rice for more protein.
Nathaniel’s Pantry Notes: Almond Flour Is the GF Workhorse
I made a Spanish almond cake (tarta de Santiago) for the first time about ten years ago and only realized halfway through that there’s no flour in it. Just almonds, eggs, sugar, and zest. Italians have been making the same cake (torta caprese, torta di mandorle) for centuries. So have the Moroccans, the Sicilians, the Portuguese. The almond-flour cake is not a gluten-free adaptation. It’s the original recipe.
Almond flour does about four jobs in Mediterranean cooking: it binds cakes, it breads cutlets, it thickens sauces, and it gives texture to nut-based dips like muhammara. It costs more than wheat flour per pound, but you use less of it and it actually does things wheat flour doesn’t. Once you stop thinking of it as a substitute, it earns a permanent shelf in your pantry.
• Cakes. Replaces most of the flour in olive oil cake, almond cake, torta caprese. Tender crumb, naturally moist, doesn’t require a flour blend.
• Breading for cutlets. Sub for breadcrumbs on chicken cutlets, fish, eggplant rounds. Browns beautifully and gives a more interesting crust than panko.
• Thickening sauces. A tablespoon stirred into a simmering tomato or yogurt sauce adds body without making it pasty. Way better than cornstarch for Mediterranean flavors.
• Dip texture. Ground walnuts or almond flour in muhammara, romesco, or any nut-based dip is the structural ingredient. Not optional, not a substitute.
• Storage matters. Almond flour goes rancid faster than wheat flour. Store it in the fridge or freezer in a sealed bag. The smell will tell you if it’s gone (sharp, paint-like). Toss if so.
What’s NOT on the list, deliberately: pizza crust, bread, anything that needs gluten’s elasticity to hold together. Almond flour is great for dense, tender baked goods (cakes, cookies, muffins, breadings) and terrible for anything that needs to stretch or rise tall. Use a GF flour blend (or skip the dish entirely) for those. Mediterranean cooking, conveniently, doesn’t lean heavily on stretchy bread anyway. The flatbreads are mostly from chickpea flour or cornmeal already.
26) Harissa Roasted Carrots
Why pick this: Sweet carrots love a bit of smoky heat. Naturally GF. The harissa caramelizes in the oven and turns the carrots into a side that everyone fights over.
Peel and halve 2 pounds of carrots lengthwise (or quarter the thick ones). Toss with 3 tablespoons olive oil, 2 tablespoons harissa paste, 1 teaspoon cumin, 1 tablespoon honey, salt, and pepper. Spread on a sheet pan. Roast at 425°F for 22-25 minutes, tossing once. They’re done when the carrots are tender all the way through and the harissa has caramelized on the edges into a darker, sticky-looking crust. Finish with chopped cilantro and a squeeze of lime.
Swap: Use a teaspoon of smoked paprika plus a pinch of cayenne if you can’t find harissa. Sub sweet potatoes for the carrots (add 10 minutes).
27) Fattoush-Style Salad
Why pick this: Traditional fattoush uses fried pita chips. Roasted chickpeas give you the same crunch in a GF version that’s actually higher in protein.
Drain, rinse, and pat dry a can of chickpeas. Toss with olive oil, salt, and a teaspoon of sumac. Roast at 425°F for 25 minutes until crispy. Meanwhile, chop romaine, cucumber, tomatoes, radishes, scallions, parsley, and mint into a salad bowl. Dress with a vinaigrette of olive oil, lemon juice, a tablespoon of sumac, a teaspoon of dried mint, salt, and pepper. Just before serving, top with the crispy chickpeas. The salad is ready when the chickpeas have stayed crisp and you can taste the sumac brightness in every bite.
Swap: Add crumbled feta for a richer version. A spoonful of pomegranate molasses in the dressing pushes it over the top.
28) Olive Oil Cake
Why pick this: This cake leans on almond flour for a tender, naturally gluten-free crumb. It’s the answer to what to serve for dessert at a Mediterranean dinner that doesn’t taste like a substitute.
Whisk together 1.5 cups almond flour, a half-cup rice flour or other GF flour, 1 teaspoon baking powder, a half-teaspoon salt. In another bowl, whisk 3 eggs, 1 cup sugar, three-quarters of a cup of good olive oil, the zest of 2 oranges, the juice of 1 orange, and a teaspoon of vanilla. Fold the wet into the dry. Pour into a greased 9-inch round pan. Bake at 350°F for 35-40 minutes. The cake is done when the top is deeply golden and a toothpick inserted in the center comes out with just a few moist crumbs (no wet batter).
Swap: Lemon zest and juice instead of orange. A handful of pine nuts or rosemary on top before baking adds savory complexity.
The three from this list I keep cooking are the Greek salad, the shakshuka, and the olive oil cake. The Greek salad because it’s the cleanest version of a thing everyone thinks they know (no lettuce, big pieces, feta on top). The shakshuka because it’s one pan, naturally GF, dramatic-looking, and takes 20 minutes. And the olive oil cake because it ends a Mediterranean dinner on the right note without requiring you to track down GF flour blends. Start with one of those if you’ve just gone gluten-free and you’re looking for dinners that don’t feel like substitutes. The point is that most of this food has been gluten-free for centuries. You’re not adapting it. You’re just paying attention to the parts that already work.
