Snack · Lunch · Latin American ·

Brazilian Cheese Bread Sandwich with Mortadella and Herb Aioli

Name: Brazilian Cheese Bread Sandwich with Mortadella and Herb Aioli
Prep time: 25 min
Cook time: 75 min
Total time: 100 min
Yield: 4 servings
Cuisine: Snack
Ingredients: Tapioca flour, 1 cup; Milk, 1/2 cup; Vegetable oil, 1/4 cup; Egg, beaten, 1; Grated parmesan cheese, 1 cup; Salt, 1/2 teaspoon; Mayonnaise, 1/2 cup; Lemon juice, 1 tablespoon; Garlic, minced, 2 cloves; Fresh parsley, chopped, 2 tablespoons; Fresh basil, chopped, 1 tablespoon; Salt and pepper, To taste; Mortadella slices, 12 slices; Butter lettuce leaves, 4 leaves; Tomato, thinly sliced, 1 large

Dive into the delicious fusion of Brazilian cheese bread and Italian mortadella, all complemented by a zesty herb aioli—the perfect treat to spice up your sandwich game.

4(390 reviews)

·By Ethan Brooks·January 2, 2026

Brazilian Cheese Bread Sandwich with Mortadella and Herb Aioli — Snack served and photographed from above

Prep

25 min

Cook

1 h 15 min

Difficulty

Intermediate

Serves

Ingredients

Servings

For the Brazilian Cheese Bread (Pão de Queijo)

For the Herb Aioli

For the Sandwich

Nutrition

Per serving

Calories: 598 kcal
Protein: 18.5 g
Carbs: 36.5 g
Fat: 45.75 g
Fiber: 1.5 g

Whole recipe

Total

Calories: 2392 kcal
Protein: 74 g
Carbs: 146 g
Fat: 183 g
Fiber: 6 g

Breakdown by ingredient▾

Ingredient	Cal	P	C	F	Fib
Tapioca flour 1 cup	520	0	130	0	0
Milk 1/2 cup	65	3	5	3.5	0
Vegetable oil 1/4 cup	480	0	0	54	0
Egg, beaten 1	70	6	0	5	0
Grated parmesan cheese 1 cup	420	36	4	28	0
Salt 1/2 teaspoon	0	0	0	0	0
Mayonnaise 1/2 cup	750	0	0	80	0
Lemon juice 1 tablespoon	4	0	1	0	0
Garlic, minced 2 cloves	8	0	2	0	0
Fresh parsley, chopped 2 tablespoons	2	0	0	0	0.5
Fresh basil, chopped 1 tablespoon	1	0	0	0	0.5
Salt and pepper To taste	0	0	0	0	0
Mortadella slices 12 slices	350	25	4	28	0
Butter lettuce leaves 4 leaves	5	0	1	0	1
Tomato, thinly sliced 1 large	37	1	3	0.5	4

These are estimates, not dietary advice.

Preparation

Get these tasks done before you start cooking.

Making the Brazilian Cheese Bread

1
Preheat Oven
Preheat the oven to 375°F (190°C) and grease a mini muffin tin.
2
Heat Milk Mixture
In a saucepan, heat milk, oil, and salt over medium heat until it just bubbles.
Tip: Handle the hot tapioca mixture with care to avoid burns.
3
Incorporate Flour
Remove from heat and slowly mix in the tapioca flour, stirring well.

Preparing the Herb Aioli

1
Combine Ingredients
In a small bowl, combine mayonnaise, lemon juice, garlic, parsley, and basil.
2
Season
Mix until well combined, then season with salt and pepper to taste.
3
Chill
Refrigerate for at least 30 minutes to meld the flavors.
Tip: Chill your aioli overnight for a more intense herb flavor.

How to Make Brazilian Cheese Bread Sandwich with Mortadella and Herb Aioli

Total time: 1 h 40 min · Yields 4 servings

1
Mixing & Rolling
Combine the tapioca mixture with the beaten egg and cheese; roll into balls after kneading.
2
Baking
Place dough balls in the muffin tin and bake for 15-20 minutes, until golden brown.
3
Assembly
Once cooled, slice the cheese bread and layer with aioli, mortadella, tomato, and lettuce.