Tunisian-Style Baked Cauliflower Frittata: A Culinary Journey to the Mediterranean

The scent of caraway and garlic always transports me back to a tiny, sun-drenched café in Tunis. I was backpacking through North Africa, utterly lost and delightfully overwhelmed by the vibrant energy of the medina. A kindly woman, sensing my bewilderment, ushered me into her kitchen and offered me a slice of something warm and savory. It was a baked cauliflower frittata, studded with herbs and subtly spiced. That simple act of kindness, and the unforgettable flavors of that frittata, are etched in my memory, a reminder that some of the best culinary experiences are found in the most unexpected places. This recipe is my attempt to recreate that magic, bringing a taste of Tunisia to your table.

Recipe Overview

• Prep Time: 20 minutes
• Cook Time: 40 minutes
• Total Time: 1 hour
• Servings: 6
• Yield: 1 frittata
• Dietary Type: Vegetarian

Ingredients

• 2 medium heads cauliflower, trimmed of leaves, bottom of the stem trimmed away (about 1 1/4 pounds)
• 2 tablespoons extra virgin olive oil, divided
• 1 small onion, finely chopped
• 2 garlic cloves, minced
• 8 eggs
• Salt & freshly ground black pepper to taste
• 1⁄2 cup parsley, finely chopped
• 2 teaspoons ground caraway seeds
• 2 tablespoons Parmesan cheese, freshly grated (optional; can omit for a dairy-free version)
• 1⁄2 teaspoon harissa dissolved in 1 teaspoon water (or 1/4 teaspoon cayenne pepper)
• Fresh ground pepper

Equipment Needed

• Large pot
• Colander or steamer
• Large bowl
• Whisk
• Large, heavy skillet
• 2-quart casserole dish (preferably earthenware) or 9-inch cast iron skillet

Instructions

1. Preheat the oven to 350 degrees Fahrenheit (175 degrees Celsius). Place 1 tablespoon of the olive oil in a 2-quart casserole dish (earthenware is ideal, but a 9-inch cast iron skillet works well too). Brush the bottom and sides of the dish with the oil, ensuring even coverage to prevent sticking.

2. Bring a large pot of water to a rolling boil and add a generous pinch of salt. Add the trimmed cauliflower (whole heads or cut into large pieces) and boil gently until very tender, approximately 15 minutes. Alternatively, if you prefer, you can cut the cauliflower into florets and steam it for the same duration, about 15 minutes.

3. Once the cauliflower is tender, use slotted spoons or tongs to carefully remove it from the water (or from the steamer). Immediately transfer the cooked cauliflower to a bowl of cold water to stop the cooking process and preserve its color. After a minute or two, drain the cauliflower thoroughly.

4. Cut the cauliflower florets from the stem. Using a fork, mash the florets into small, manageable pieces. The goal is to achieve a slightly chunky texture, not a completely smooth puree. You should have approximately 3 cups of mashed cauliflower.

5. Heat the remaining 1 tablespoon of olive oil over medium heat in a large, heavy skillet. Add the finely chopped onion and cook, stirring frequently, until the onion softens and becomes translucent, about 5 minutes. Avoid browning the onion excessively; you want it to be tender and sweet.

6. Add the minced garlic to the skillet with the softened onion. Stir the garlic and onion together for about 30 seconds, just until the garlic becomes fragrant. Be careful not to burn the garlic, as it can quickly become bitter. Remove the skillet from the heat.

7. In a large bowl, whisk together the 8 eggs until they are light and frothy. Season generously with salt and freshly ground black pepper to taste. Don’t be shy with the seasoning; it’s essential to bring out the flavors of the vegetables.

8. Add the mashed cauliflower, sautéed onion and garlic, finely chopped parsley, ground caraway seeds, and grated Parmesan cheese (if using) to the bowl with the whisked eggs. Gently fold all the ingredients together until they are evenly distributed.

9. If you are using harissa, ensure it is fully dissolved in the 1 teaspoon of water before adding it to the mixture. This will help to distribute the spice evenly throughout the frittata. Otherwise, stir in the cayenne pepper. Incorporate the harissa or cayenne into the egg mixture.

10. Scrape the entire mixture into the prepared casserole dish or cast iron skillet. Spread the mixture evenly across the bottom of the dish.

11. Place the casserole dish in the preheated oven and bake for 40 minutes, or until the frittata is set and lightly golden brown on top. To check for doneness, insert a knife into the center of the frittata; if it comes out clean, it’s ready.

12. Once baked, remove the frittata from the oven and allow it to cool for at least 10 minutes before serving. This will allow the frittata to firm up slightly and make it easier to slice.

Expert Tips & Tricks

• Cauliflower Consistency: Don’t over-mash the cauliflower. Leaving some small chunks provides a better texture.
• Spice Level: Adjust the amount of harissa or cayenne pepper to your preference. Start with a smaller amount and add more to taste.
• Baking Time: Oven temperatures can vary. Keep an eye on the frittata and adjust baking time as needed. The frittata is done when it’s set in the center and lightly golden brown.
• Prevent Sticking: Ensure the casserole dish is well-oiled to prevent the frittata from sticking.
• Even Cooking: For even cooking, rotate the casserole dish halfway through baking.
• Flavor Boost: Add a squeeze of lemon juice to the egg mixture for a touch of brightness.

Serving & Storage Suggestions

In Tunisia, these frittatas are traditionally served at room temperature, making them perfect for picnics or casual gatherings. However, you can also serve it warm. To reheat, simply microwave individual slices or warm them in a low oven.

Leftover frittata can be stored in an airtight container in the refrigerator for up to 3 days. It can also be frozen for longer storage. To freeze, cut the frittata into individual portions and wrap them tightly in plastic wrap before placing them in a freezer bag. Frozen frittata can be reheated in the oven or microwave.

Nutritional Information

Nutrient	Amount per Serving	% Daily Value
Calories	220 kcal	11%
Total Fat	14g	18%
Saturated Fat	4g	20%
Cholesterol	210mg	70%
Sodium	200mg	9%
Total Carbohydrate	8g	3%
Dietary Fiber	3g	12%
Sugars	4g	–
Protein	12g	24%

Note: Nutritional information is an estimate and may vary based on specific ingredients and portion sizes.

Variations & Substitutions

• Dairy-Free: Omit the Parmesan cheese or substitute with a dairy-free alternative.
• Gluten-Free: This recipe is naturally gluten-free.
• Vegetable Variations: Experiment with other vegetables like spinach, bell peppers, or zucchini.
• Spice It Up: Add a pinch of red pepper flakes for extra heat.
• Herb Variations: Try different herbs like mint, cilantro, or dill.
• Cheese Options: If you’re not strict vegetarian, crumbled feta or goat cheese can also be added.

FAQs (Frequently Asked Questions)

Q: Can I make this frittata ahead of time?
A: Yes, you can prepare the frittata a day ahead and store it in the refrigerator. Reheat before serving.

Q: Can I freeze this frittata?
A: Yes, you can freeze individual slices of the frittata for up to 2 months. Thaw in the refrigerator overnight before reheating.

Q: What can I substitute for harissa?
A: If you don’t have harissa, you can use cayenne pepper or a pinch of red pepper flakes for a similar level of heat.

Q: Can I use frozen cauliflower?
A: Yes, you can use frozen cauliflower, but make sure to thaw it completely and squeeze out any excess moisture before using it in the recipe.

Q: How do I prevent the frittata from sticking to the dish?
A: Make sure to grease the casserole dish thoroughly with olive oil before adding the mixture. You can also line the dish with parchment paper.

Final Thoughts

I sincerely hope you’ll give this Tunisian-Style Baked Cauliflower Frittata a try. It’s a versatile and flavorful dish that’s perfect for breakfast, lunch, or dinner. Whether you’re transported to a sun-drenched café in Tunis or simply enjoying a comforting meal at home, I trust this recipe will bring a touch of Mediterranean warmth to your kitchen. Don’t hesitate to experiment with different variations and share your feedback – cooking is all about creativity and personal expression. Serve with a side of crusty bread and a simple green salad for a complete and satisfying meal. Bon appétit!