Justin Timberlake

The crooner—a well-known fitness buff—told Bon Appetit he eats two breakfasts. The first is waffles with flax and almond butter and a scrambled egg. His workouts are following by another egg or a protein shake. "I mostly work out so I can eat religiously," he said.

Gwyneth Paltrow

The actress's second cookbook, It's All Good, focuses on the low-carb, gluten-free, dairy-free meals she's taken to eating after a panic attack at a dinner party. She asked Dr. Frank Lipman to offer up some breakfast options to fit into her new eating plan on her website, GOOP. While we can't be sure this is truly what she dines on each morning, Lipman suggested veggie omelets and smoked wild salmon with sardines and avocado on gluten-free bread.

Khloe Kardashian

Carley Rae Jepsen

The "Call Me Maybe" singer is a creature of habit, she told Bon Appetit: "I have the same thing for breakfast every day: vanilla yogurt with granola and fruit. And if I can get my hands on some boiled eggs, I go for those, too."

Kelly Osbourne

Upon unveiling a dramatic weight loss, the daughter of Ozzy revealed that starting to eat in the mornings was key to her success. She told SHAPE that a normal breakfast was two egg whites with low-fat cheese or a bowl of Raisin Bran with low-fat milk.

Shaquille O'Neal

We can only imagine it takes a lot of calories to fuel the larger-than-life former NBA star. Shaq revealed to Bon Appetit that these days, breakfast is an egg-white omelet and fresh orange juice. "Never drunk coffee in my life," he added.

Brooke Burke-Charvet

The TV host and blogger wrote in 2012 about breakfast—and her belief that no one should skip an a.m. meal, no matter how hectic the morning. She shared a tasty-sounding recipe for a shake that she swears keeps her full all day, containing coconut water, berries and protein powder. Get the recipe on her site ModernMom.com.

Maria Menounos

Brooklyn Decker

After landing her first-ever Sports Illustrated: Swimsuit Issue cover, the model dished to US Weekly about her diet and fitness routine. "For breakfast, I usually have Greek yogurt and lots of berries or an egg-white omelet," she said.

Shenae Grimes

The TV actor faced more than her fair share of body talk after landing a role on the CW's 90210. She discussed the eating disorder rumors with People magazine, and explained that a typical breakfast was "coffee, and fruit and an omelet or bacon and eggs."