Paleo Gluten-Free Guy logo

Smoked Salmon Breakfast Frittata (gluten-free, Paleo)

· 30 Comments

Jump to Recipe Print Recipe

This Smoked Salmon Breakfast Frittata is a fun, easy way to start your day! It takes all the best parts of a smoked salmon bagel and folds them into silky eggs. Then it’s topped with everything bagel seasoning.

Plus it’s naturally low carb, gluten-free, dairy-free, keto, Paleo and Whole30 friendly.

This post was most recently updated January 7, 2024. The recipe used to be called “Everything Bagel Frittata.”

A smoked salmon breakfast recipe on a black plate.

(As an Amazon Associate, I earn from qualifying purchases. Some of the links on this page may be affiliate links. If you purchase a product through an affiliate link, I’ll automatically receive a small commission at no additional cost to you.)

Why this recipe works

I’m always looking for smoked salmon recipes for breakfast. And one of my favorite options used to be a smoked salmon bagel sandwich, especially if it’s on an everything spice bagel.

But since I went gluten-free, those bagels are off-limits. So I took all the good stuff from the bagel sandwich – smoked salmon, red onion, capers, even cream cheese – and tossed out the bagel.

I decided to use them in a frittata instead. A “frittata” is like an Italian version of quiche but without the crust. It’s quick and easy to whip up and you can make it so many ways. And I know it might sound weird to mix things like capers into eggs, but it works so well! They add just a little salty, tangy bite to contrast the smooth, creamy eggs, salmon and cream cheese.

Plus anything topped with everything bagel seasoning (a blend of black and white sesame seeds, poppy seeds, dried garlic, dried onion and salt) has to be good.

So now you can eat a healthy smoked salmon breakfast without the bagel!

A breakfast smoked salmon recipe in a skillet.

What you need

Ingredients:

  • 1/4 cup diced onion (from about 1/4 of an onion)
  • 6 large eggs
  • 2 tablespoons capers, drained –  these add a tangy bite to help cut through the creamy eggs, salmon and cream cheese
  • 3 oz. smoked salmon – check the ingredients for Paleo/Whole30; ideally they’ll only include salmon and seasonings
  • 1/4 cup regular or dairy-free cream cheese – (check ingredients for Paleo/Whole30; I like Kite Hill)
  • 1 tablespoon everything bagel spice seasoning (sometimes called everything but the bagel spice)
  • 1 tablespoon avocado oil, olive oil or ghee
  • 1/8 teaspoon fine sea salt
  • freshly ground black pepper

Equipment:

How to Make this Smoked Salmon Breakfast Frittata

Step 1

Heat the oil in the skillet over medium heat. Add the diced red onion and sauté, stirring occasionally, until softened, about 4-5 minutes.

Step 2

Meanwhile, in a medium mixing bowl, whisk the eggs with the salt and some black pepper until smooth.

Step 3

Stir the capers into the eggs and pour into the skillet. Stir everything around so the onions and capers are distributed evenly.

Step 4

Tear off bite-sized pieces of smoked salmon and distribute throughout the frittata, pushing down gently so they don’t stick up too much. Repeat with small spoonfuls of the cream cheese.

Step 5

Cover the pan, turn the heat down to medium low and let it cook so the edges and bottom set.

Turn on the broiler.

Step 6

Uncover the pan and broil the frittata for 3-4 minutes to cook it through, rotating the pan 180° halfway through the cooking time, if possible.

Step 7

Sprinkle with everything bagel seasoning, let it cool for 5 minutes and then dig in!

 

Frequently Asked Questions (FAQ)

Can I make substitutions?

You can use a yellow onion instead of red.

You can omit any part you don’t like – the capers, cream cheese, etc.

If you omit the cream cheese, you can add ¼ of your favorite milk to add a creamy texture to the eggs.

You can add ¼ teaspoon of red pepper flakes if you want a bit of spice.

Can I make this Smoked Salmon Breakfast Frittata ahead of time?

The frittata can be kept in the fridge for up to 4 days. Leftovers can be served cold or room temperature.

Can I freeze this Smoked Salmon Breakfast Frittata?

I do not recommend freezing this.

Is this low carb?

Yes. Each serving only has 2 grams of carbs, making it ideal for a low carb lifestyle.

Is this keto?

Yes. It has 2 grams of carbs and 0.3 grams of fiber, which equals 1.7 grams of net carbs per serving. So it’s ideal for a keto lifestyle.

Is smoked salmon keto?

Yes. Smoked salmon isn’t very high in fat, which is the most important part of a keto diet. But it is low in carbs and can be the source of protein for a meal.

Is smoked salmon gluten-free?

Yes, most of the time store-bought smoked salmon is gluten-free. However, always check the ingredient list to be sure.

Other recipes you might like:

  1. Italian Egg Bake
  2. Pizza Frittata
  3. Sheet Pan Breakfast Hash with Salami
  4. Whole30 Egg Bites
  5. Everything Spice Guacamole-Stuffed Mini Peppers
  6. Everything Bagel Cashews
A healthy smoked salmon breakfast bake on a black plate.

Smoked Salmon Breakfast Frittata (gluten-free, Paleo)

Don Baiocchi
All the good stuff of an everything bagel without all the junky gluten! This easy Smoked Salmon Breakfast Frittata packs smoked salmon, diced red onion, capers and cream cheese into creamy eggs for a fun upgrade to your breakfast, brunch or lunch! Plus it's gluten-free, dairy-free, low carb, keto, Paleo and Whole30 friendly!
5 from 14 votes
Print Recipe Pin Recipe
Prep Time 5 minutes
Cook Time 12 minutes
Resting time 5 minutes
Total Time 17 minutes
Course Breakfast
Cuisine American
Servings 4 people
Calories 218 kcal

Ingredients
  

  • 1 tablespoon avocado oil or olive oil
  • ¼ cup diced red onion (from about ¼ onion)
  • 6 large eggs
  • ⅛ teaspoon fine sea salt
  • freshly ground black pepper
  • 2 tablespoons capers, drained
  • 3 oz. smoked salmon (check ingredients for Paleo/Whole30)
  • ¼ cup regular or dairy-free cream cheese (such as Kite Hill for dairy-free/Paleo/Whole30)
  • 1 tablespoon everything spice mix

Instructions
 

  • Heat the oil in the skillet over medium heat. Add the diced red onion and sauté, stirring occasionally, until softened, about 4-5 minutes.
  • Meanwhile, in a medium mixing bowl, whisk the eggs with the salt and some black pepper until smooth.
  • Stir the capers into the eggs and pour into the skillet. Stir everything around so the onions and capers are distributed evenly.
  • Tear off bite-sized pieces of smoked salmon and distribute throughout the frittata, pushing down gently so they don't stick up too much. Repeat with small spoonfuls of the cream cheese.
  • Cover the pan, turn the heat down to medium low and let it cook so the edges and bottom set.
    Turn on your broiler.
  • Uncover the pan and broil the frittata for 3-4 minutes to cook it through, rotating the pan 180° halfway through the cooking time, if possible.
  • Sprinkle with everything bagel seasoning, let it cool for 5 minutes and then dig in!

Notes

Nutrition note: The nutritional info used regular cream cheese, not dairy-free.
See post for low carb and keto information.
Substitutions
You can use a yellow onion instead of red.
You can omit any part you don’t like – the capers, cream cheese, etc.
If you omit the cream cheese, you can add ¼ of your favorite milk to add a creamy texture to the eggs.
You can add ¼ teaspoon of red pepper flakes if you want a bit of spice.
Make ahead
Like almost all frittatas, this is delicious warm, room temperature or even cold. 
It can be kept in the fridge for up to 4 days.
Freezer instructions
I do not recommend freezing this.

Nutrition

Calories: 218kcalCarbohydrates: 2gProtein: 14gFat: 16gSaturated Fat: 6gPolyunsaturated Fat: 2gMonounsaturated Fat: 7gTrans Fat: 0.03gCholesterol: 298mgSodium: 699mgPotassium: 176mgFiber: 0.3gSugar: 1gVitamin A: 620IUVitamin C: 1mgCalcium: 62mgIron: 2mg
Keyword everything but the bagel, frittata, smoked salmon
Tried this recipe?Mention @paleoglutenfreeguy or tag #paleoglutenfreeguy!

For more recipes, inspiration and just good stuff, join me on:

Instagram,

Facebook,

TikTok

and Pinterest!

Related Posts

Reader Interactions

Comments

  15. Kelly Raulerson says

    What a genius idea! I used to love those everything keto bagels until my body was like “NO MORE DAIRY”. This is the perfect substitute and so much more filing with all the protein.

    Reply
5 from 14 votes (1 rating without comment)

Leave a Reply

Your email address will not be published. Required fields are marked *

Recipe Rating




This site uses Akismet to reduce spam. Learn how your comment data is processed.