Your complete playbook for a cookout that fuels summer goals without sacrificing a single bite of joy
Updated for 2025 | 2,000+ Words | 20 Recipes | Complete Shopping Guide
Last Memorial Day weekend, my friend Derek showed up to my backyard cookout carrying a 32-ounce gas station soda and three bags of chips. He had just started training for a triathlon. He looked at the grill, then looked at me, and said: ‘Please tell me there is actual food here and not just rabbit stuff.’
I had spent two days planning a high-protein Memorial Day menu. The spread included smoked turkey legs, chipotle-marinated chicken thighs, a white bean and herb salad, and a Greek yogurt coleslaw that I was frankly more proud of than I should have been. Derek ate two plates. He texted me the next morning asking for the chicken marinade recipe.
That weekend taught me something important. A high-protein Memorial Day menu does not have to feel like a compromise. It does not need to announce itself as healthy. The best version of this kind of menu is so satisfying and so full of real flavor that nobody stops to ask whether it fits their macros. They just eat. Then they eat again.
This guide gives you 20 high-protein Memorial Day menu ideas organized by category, timing, and cooking method. You will find the full recipes, the shopping breakdown, the prep timeline, and the honest answers to the questions I actually get from real people planning this kind of cookout for the first time.
Why Most Cookout Menus Fail Fitness Goals (And How This One Doesn’t)
Here is what nobody says out loud: most Memorial Day cookout food is nutritionally hollow. Chips, white buns, mayo-heavy sides, processed hot dogs, and sugar-loaded lemonade combine to create a meal that spikes blood sugar, delivers almost no protein, and leaves athletes and fitness-conscious guests feeling bloated and oddly unsatisfied despite eating a lot.
I tracked my own Memorial Day eating for three years before I started taking menu planning seriously. In 2021, I consumed an estimated 3,200 calories over a six-hour cookout. My protein intake that day was under 60 grams. I felt terrible by 7 PM and worse the next morning. Two days later my gym performance was noticeably off.
The fix is not restriction. It is substitution. You replace the low-protein, high-empty-calorie options with equally delicious alternatives that happen to carry significantly more protein per serving. Nobody at the cookout misses the nutritional void. They just notice that they feel unusually good the next day.
A well-constructed high-protein Memorial Day menu delivers 35 to 50 grams of protein per person per meal sitting, using ingredients that already belong at a cookout. Grilled meats, legume-based sides, Greek yogurt applications, and egg-forward dishes are all cookout-native. They just need to be prioritized and prepared with intention.
The 20 High-Protein Memorial Day Dishes: Complete Breakdown
These 20 recipes are organized into five categories: grilled proteins, high-protein sides, protein-forward salads, smart appetizers, and better desserts. Each dish includes the protein count per serving, estimated prep and cook time, and the skill level required.
Category 1: Grilled Proteins (The Centerpiece Dishes)
The grill is where Memorial Day lives and where protein goals get won or lost. These six dishes are designed to anchor your menu with serious nutritional value and even more serious flavor.
- Chipotle-Honey Grilled Chicken Thighs
Protein: 34g per serving. Prep: 15 minutes. Marinate: 4 to 24 hours. Cook: 22 minutes.
Chicken thighs beat chicken breasts for cookouts. I know that is a controversial position in some fitness circles, but hear me out. Thighs have more fat, which means they forgive overcooking. They stay juicy on a crowded grill when someone is telling a long story and nobody is watching the temperature. They also take marinade more aggressively than breasts.
The marinade for this dish uses chipotle peppers in adobo sauce (I use La Costena brand, about $1.89 per can), honey, lime juice, garlic, and smoked paprika. Blend everything together and marinate for at least 4 hours. Grill over medium-high heat at around 400 to 425 degrees Fahrenheit for 10 to 12 minutes per side. Internal temperature should reach 165 degrees. Rest for 5 minutes before serving.
This recipe consistently gets the loudest reaction at my cookouts. At my Memorial Day gathering in May 2023, I made 24 thighs. They were gone in 35 minutes.
- Smoked Turkey Drumsticks
Protein: 42g per serving. Prep: 20 minutes. Smoke: 3 to 3.5 hours.
Turkey legs are the single most dramatic high-protein item you can put on a cookout table. They look celebratory. They feel like a feast. And a single drumstick delivers more protein than almost any other single-serving item you can cook.
Rub with a blend of brown sugar, smoked paprika, garlic powder, onion powder, black pepper, and cayenne. Let sit overnight in the refrigerator. Smoke at 250 degrees Fahrenheit using apple or cherry wood chips until internal temperature hits 165 degrees. I use a Weber Smokey Mountain 18-inch smoker, which runs about $419 and is the best equipment investment I have made for outdoor cooking.
- Spicy Garlic Shrimp Skewers
Protein: 26g per serving. Prep: 10 minutes. Cook: 8 minutes.
Shrimp is the fastest high-protein option on this list. It cooks in under 10 minutes and takes marinade instantly. Toss large shrimp with olive oil, minced garlic, red pepper flakes, lemon zest, and fresh parsley. Thread onto metal skewers and grill over high heat for 3 to 4 minutes per side. Serve immediately.
Costco sells a 2-pound bag of frozen jumbo shrimp for about $22 as of spring 2025, which covers 8 generous servings. Thaw overnight in the refrigerator for best texture.
- Bison Smash Burgers
Protein: 38g per serving (double patty). Prep: 10 minutes. Cook: 10 minutes.
Here is the contrarian take: bison makes a better smash burger than beef. It has slightly lower fat content but more iron and a richer, nuttier flavor that holds up beautifully under the smash technique. American Bison brand ground bison is available at Whole Foods for about $11 per pound.
Form loose 2.5-ounce balls. Place on a blazing hot cast iron griddle (if you have a Camp Chef or Blackstone flat top, this is its moment). Smash hard with a spatula within the first 30 seconds. Season immediately with salt and pepper. Cook 2 minutes, flip once, add cheese if using, and serve on a toasted brioche bun. Do not press again after the first smash.
- Cedar Plank Salmon with Lemon Herb Crust
Protein: 40g per serving. Prep: 25 minutes. Cook: 18 to 22 minutes.
Cedar plank salmon is impressive, nearly foolproof, and deeply satisfying. Soak cedar planks in water for at least 1 hour. Place salmon fillets on the soaked plank and coat with a mixture of Dijon mustard, lemon zest, minced dill, garlic, and a tablespoon of olive oil. Place the plank directly on a medium grill. Close the lid. The plank will begin to smoke and char slightly. This is correct. Cook until salmon flakes easily with a fork.
Wild-caught sockeye salmon from Costco runs about $8.99 per pound in spring 2025 and is significantly better quality than most grocery store alternatives for this application.
- Tandoori-Spiced Lamb Chops
Protein: 32g per serving. Marinate: 6 to 24 hours. Cook: 12 minutes.
Lamb chops convert even dedicated skeptics. The marinade combines full-fat Greek yogurt, tandoori masala spice blend, ginger, garlic, lemon juice, and a pinch of cayenne. The yogurt acts as a tenderizer and helps the spices adhere. Grill over high heat for 5 to 6 minutes per side. Rest for 4 minutes before serving.
Category 2: High-Protein Sides That Pull Their Weight
This is where most cookout planners give up the nutritional fight. Standard sides like macaroni salad, corn on the cob, and plain potato salad provide almost no protein. These five alternatives taste cookout-appropriate while delivering meaningful protein per serving.
- White Bean and Roasted Garlic Salad
Protein: 12g per serving. Prep and cook: 25 minutes total.
Roast two whole heads of garlic at 400 degrees for 40 minutes. Squeeze the softened cloves into a bowl with two cans of drained cannellini beans, good olive oil, lemon juice, fresh thyme, and torn fresh basil. Season generously. This dish is better at room temperature than cold, which makes it ideal for outdoor serving.
- Greek Yogurt Coleslaw
Protein: 8g per serving. Prep: 15 minutes.
Replace every drop of mayonnaise with full-fat Greek yogurt from Fage or Chobani. Add apple cider vinegar, a small amount of honey, celery seed, and salt. The result is tangier and lighter than traditional coleslaw, with roughly triple the protein. This was the dish Derek specifically asked about the following morning.
- Grilled Corn and Edamame Succotash
Protein: 11g per serving. Prep and cook: 20 minutes.
Char fresh corn ears directly on the grill until kernels darken in spots, about 8 minutes total. Cut kernels off the cob and combine with shelled edamame, diced red bell pepper, fresh lime juice, smoked paprika, and cilantro. Edamame adds 9 grams of protein per half cup and absorbs the smoky corn flavor beautifully.
- Lentil and Herb Tabbouleh
Protein: 14g per serving. Prep: 20 minutes. Cook: 20 minutes.
Traditional tabbouleh uses bulgur wheat. This version swaps half the bulgur for cooked French green lentils from Bob’s Red Mill, adding significant protein and a pleasant earthy flavor that complements the fresh parsley and mint. Dress with lemon juice, olive oil, and a small amount of allspice.
- Deviled Eggs with Smoked Paprika
Protein: 7g per 2 halves. Prep: 20 minutes.
Deviled eggs are a cookout institution that already happens to be high in protein. Upgrade them by replacing half the mayonnaise with Greek yogurt, adding a teaspoon of Dijon mustard, and finishing with smoked paprika and chives. Make more than you think you need. They always disappear first.
Category 3: Protein-Forward Salads
- Grilled Chicken and Watermelon Arugula Salad
Protein: 30g per serving. Prep and cook: 30 minutes.
Grilled chicken sliced thin over arugula, cubed seedless watermelon, crumbled feta, toasted pepitas, and a balsamic glaze. This salad looks festive, tastes extraordinary, and provides serious protein. It photographs well if that matters for your gathering.
- Tuna and White Bean Salad
Protein: 35g per serving. Prep: 10 minutes.
Open-face, no-cook, and ready in minutes. Combine high-quality oil-packed tuna from Wild Planet or Genova with cannellini beans, capers, red onion, flat-leaf parsley, lemon juice, and olive oil. Serve on crostini or as a standalone salad. Wild Planet albacore tuna costs about $4.50 per can and tastes genuinely different from standard grocery store tuna.
- Shrimp and Avocado Salad
Protein: 28g per serving. Prep and cook: 20 minutes.
Poached or grilled shrimp with diced avocado, cucumber, cherry tomatoes, red onion, and a lime-cilantro dressing. High in protein, high in healthy fat, and genuinely refreshing on a hot May afternoon.
Category 4: Smart Appetizers
- Chicken Satay with Peanut Sauce
Protein: 22g per 3 skewers. Prep: 20 minutes. Cook: 10 minutes.
Thinly sliced chicken breast marinated in coconut milk, lemongrass, turmeric, and fish sauce. Thread onto soaked wooden skewers and grill 4 to 5 minutes per side. The peanut dipping sauce uses natural peanut butter, coconut milk, soy sauce, lime juice, and a touch of honey. Justin’s Classic Peanut Butter works well here.
- Prosciutto-Wrapped Melon with Fresh Mozzarella
Protein: 18g per serving. Prep: 10 minutes. No cook required.
Prosciutto di Parma wrapped around cantaloupe slices and fresh buffalo mozzarella. Finish with cracked black pepper and a drizzle of high-quality extra virgin olive oil. No cooking, no stress, and it looks like something from a restaurant spread.
- Smoked Salmon Cucumber Bites
Protein: 14g per 4 bites. Prep: 15 minutes. No cook required.
Slice English cucumbers into thick rounds. Top each round with a small amount of whipped cream cheese, a slice of smoked salmon, a caper, and fresh dill. These hold well for 2 hours at room temperature, which makes them ideal for outdoor serving before the grill is ready.
Category 5: Better Desserts with Protein
- Greek Yogurt Bark with Fresh Berries
Protein: 12g per serving. Prep: 10 minutes. Freeze: 3 hours.
Spread full-fat Greek yogurt on a parchment-lined baking sheet. Swirl in honey and vanilla extract. Top with fresh blueberries, sliced strawberries, and toasted almonds. Freeze until solid, then break into irregular pieces. Store in the freezer until 10 minutes before serving.
- Cottage Cheese and Berry Parfaits
Protein: 20g per serving. Prep: 10 minutes.
Good Will brand small-curd cottage cheese layered with fresh strawberries, blueberries, granola, and a drizzle of honey. Cottage cheese has had a significant culinary rehabilitation in the past few years and this application showcases why. Each parfait delivers 20 grams of protein for about 320 calories.
- Protein Brownies with Black Beans
Protein: 9g per brownie. Prep: 15 minutes. Bake: 28 minutes.
One 15-ounce can of black beans blended smooth replaces almost all the flour in this recipe. Add cocoa powder, eggs, natural peanut butter, honey, baking powder, and vanilla. Bake at 350 degrees for 28 minutes. The result is fudgy, rich, and completely unrecognizable as a bean-based product. I have served these to children, nutritional skeptics, and dessert purists. Nobody has ever identified the beans.
The Memorial Day Prep Timeline: What to Make When
Execution is where high-protein menus either succeed or fall apart. Cooking 20 dishes simultaneously is not realistic. Here is the timeline I use when hosting 20 to 25 people.
Three Days Before
- Order specialty items online: Wild Planet tuna, American bison ground meat if not locally available, specialty spices
- Make grocery list organized by store section to cut shopping time by 40 percent
- Confirm headcount so you scale protein quantities correctly
Two Days Before
- Make the yogurt bark and freeze
- Mix all dry rubs and marinades. Store in labeled containers
- Soak and cook lentils. Refrigerate for the tabbouleh
- Hard boil eggs for deviled eggs
Day Before
- Marinate chicken thighs and lamb chops overnight
- Make white bean salad. Refrigerate. Pull out 45 minutes before serving
- Make Greek yogurt coleslaw. Refrigerate
- Prep smoked salmon bites up to the cucumber slicing. Keep components refrigerated separately and assemble the morning of
- Make protein brownies. Store covered at room temperature
Morning of the Event
- Begin smoking turkey drumsticks by 9 AM for a 1 PM service
- Prepare shrimp marinade. Keep shrimp refrigerated until 30 minutes before grilling
- Assemble deviled eggs and refrigerate covered
- Slice and prep all salad components. Keep dressings separate until serving
One Hour Before Guests Arrive
- Set up appetizer table with prosciutto-wrapped melon and smoked salmon bites
- Preheat grill to operating temperature
- Pull marinated proteins from refrigerator to bring toward room temperature
Complete Shopping Guide: Budget Breakdown for 20 Guests
Based on spring 2025 pricing from a combination of Costco, Whole Foods, and a standard regional grocery chain.
| Category | Items | Est. Cost (20 guests) |
| Grilled Proteins | Chicken thighs, turkey legs, salmon, shrimp, bison, lamb | $148 – $165 |
| Dairy and Eggs | Greek yogurt (Fage 32oz x3), eggs, feta, mozzarella, cream cheese | $38 – $44 |
| Legumes and Grains | White beans (x6 cans), lentils, edamame, black beans | $18 – $22 |
| Fresh Produce | Arugula, watermelon, herbs, cucumbers, berries, corn, peppers | $52 – $60 |
| Pantry and Spices | Olive oil, spice blends, chipotle peppers, coconut milk, soy sauce | $24 – $30 |
| Specialty Items | Wild Planet tuna, prosciutto, smoked salmon, cedar planks | $40 – $48 |
| TOTAL | $320 – $369 |
Per person cost: approximately $16 to $18.50. Compare this to catering a similar spread, which typically runs $45 to $65 per person in most metro areas as of 2025.
Grill Equipment That Actually Makes a Difference
You do not need much equipment to execute this menu well. But the right tools make a measurable difference in results.
Essential Equipment
- Instant-read thermometer: ThermoPro TP19H runs about $20 and reads in 2 seconds. Never guess doneness again.
- Cast iron grill grate or cast iron skillet: Lodge makes excellent options starting at $30. Sears proteins better than standard grates.
- Long-handled silicone tongs: OXO Good Grips 16-inch tongs at $15. The length matters for safety over high heat.
- Metal skewers: Reusable flat metal skewers from Amazon for about $12 per set of 12. Flat prevents shrimp and chicken from spinning.
Worth the Investment
- Weber Genesis E-325s gas grill: Around $750. Three-burner setup handles full protein loads for 20 guests without crowding.
- Weber Smokey Mountain 18-inch: $419. Dedicated smoker for turkey legs and salmon. Changes your cooking permanently.
- Blackstone 28-inch griddle: $297. The flat top surface is exceptional for smash burgers and large-batch cooking.
The Protein Math: How to Hit Your Goals at a Cookout
Most fitness-conscious people walk into a Memorial Day cookout with zero plan and walk out having eaten 15 grams of protein across 2,500 calories. A small amount of advance thinking completely changes this outcome.
Here is a simple framework. Target 35 to 45 grams of protein per meal. For a cookout where you will eat over 4 to 6 hours, target 50 to 60 grams total for the event. Using the dishes from this menu, here is a sample plate that hits that target comfortably.
| Dish | Serving | Protein |
| Chipotle-Honey Grilled Chicken Thigh | 1 thigh | 34g |
| Greek Yogurt Coleslaw | Half cup | 8g |
| White Bean and Roasted Garlic Salad | Half cup | 12g |
| Deviled Eggs | 2 halves | 7g |
| Greek Yogurt Bark (dessert) | 1 piece | 12g |
| TOTAL | 73g |
73 grams of protein from a single cookout serving. That is a meaningful outcome with zero sense of deprivation.
Frequently Asked Questions About High-Protein Memorial Day Menus
How much protein does the average person actually need at a cookout?
For active adults, aim for 0.7 to 1 gram of protein per pound of bodyweight per day. For a 170-pound person, that is 119 to 170 grams daily. A Memorial Day cookout spread from this menu can realistically deliver 50 to 75 grams in a single extended eating occasion, which makes a meaningful contribution to that daily target without requiring any mental math during the event itself.
Can I make this menu work for guests who don’t care about protein?
Absolutely. None of these dishes announce their nutritional profile. Chipotle-honey chicken thighs taste like excellent grilled chicken. The Greek yogurt coleslaw tastes like very good coleslaw. Protein brownies taste like fudgy chocolate brownies. Your guests who are not tracking anything will eat everything and enjoy it fully. That is the entire design philosophy of this menu.
What is the best high-protein option for guests who don’t eat meat?
The white bean salad, lentil tabbouleh, edamame succotash, deviled eggs, Greek yogurt coleslaw, cottage cheese parfaits, and protein brownies are all meat-free. A vegetarian guest can build a plate with 45 to 50 grams of protein without touching any of the grilled proteins. If you have vegan guests, the bean and lentil dishes cover them well with advance notice to skip the yogurt-based sides.
How far in advance can I prep these dishes?
Most dishes on this list improve with advance preparation. Marinades are more effective after 24 hours than after 4 hours. The white bean salad develops better flavor on day two. The yogurt bark needs at least 3 hours of freeze time. The only dishes that should be made day-of are the shrimp skewers, the arugula salad (keep components separate until serving), and anything involving sliced avocado.
Is bison actually worth the price compared to regular ground beef?
For a special occasion menu, yes. Bison has a richer, nuttier flavor than standard ground beef and is notably higher in iron and lower in saturated fat for comparable calorie counts. For a Memorial Day smash burger where you want the meat to be the star, bison justifies the premium. For everyday cooking, the price difference is harder to rationalize. American Bison brand from Whole Foods runs about $2 to $3 more per pound than comparable quality grass-fed beef.
How do I keep grilled proteins warm for guests who arrive late?
The best method is a dedicated resting station. Place grilled proteins in a foil-covered baking pan inside an oven set to the lowest temperature, usually around 170 degrees Fahrenheit. This keeps proteins safe and warm for up to 45 minutes without continuing to cook them. Do not use a Crock-Pot or slow cooker for this purpose as they continue applying heat and will overcook your proteins.
What drinks pair well with a high-protein Memorial Day menu?
Electrolyte-enhanced sparkling water with fruit slices works beautifully for non-drinkers and athletes. For alcohol, light lagers and wheat beers complement grilled proteins without overwhelming them. A simple agua fresca made with watermelon, lime, and a touch of honey provides a festive, low-sugar alternative that fits the menu’s flavor profile and costs about 40 cents per serving to make.
Can I scale these recipes for a smaller gathering of 6 to 8 people?
Every recipe in this guide scales linearly. For 8 guests instead of 20, divide ingredient quantities by 2.5. The cooking times and temperatures remain identical. For the smoked turkey drumsticks, plan one drumstick per person. For chicken thighs, plan 1.5 thighs per person as a starting point. People consistently eat more at outdoor cookouts than at indoor meals, so err toward slightly more rather than slightly less.
Is cedar plank salmon difficult for a beginner griller?
It is genuinely forgiving. The plank acts as a buffer between the fish and direct heat, which slows cooking and reduces the chance of overcooking. The main risks are using a plank that has not been soaked long enough, which can cause it to ignite, and opening the grill lid too frequently. Soak for a full hour minimum and resist the urge to check the salmon before 15 minutes. If the plank starts to flame at the edges, spray with water and reduce heat slightly.
What is the biggest mistake people make with high-protein cookout menus?
Over-relying on plain grilled chicken breast. Chicken breast is an excellent protein source, but it is unforgiving on a grill that is running hot and it lacks the flavor complexity of thighs, bison, lamb, or shrimp. It also signals immediately that the host is thinking about macros rather than food. Use chicken breast in the satay and the salads where it is sliced thin and supported by bold sauces. Put thighs on the main grill. The difference in reception from guests is immediate and consistent.
The Morning After Test
Here is how I actually evaluate a cookout menu: how does everyone feel the morning after?
After standard Memorial Day cookouts, most people report bloating, low energy, and a vague sense of having eaten a lot without feeling nourished. After the high-protein Memorial Day menu, the reaction is different. People feel satisfied. Athletes report that their training the next day feels normal or better. Nobody texts complaining about how they feel.
Derek, the triathlon trainer from the opening of this article, now texts me every April asking what the menu is this year. He has stopped bringing gas station sodas. He brings sparkling water and asks if he can help with the grill setup.
That is the real measure of a successful high-protein Memorial Day menu. Not the macros. Not the cost per serving. The fact that it worked well enough that people look forward to it the next year.
Start with three to five dishes from this list rather than attempting all twenty at once. The chipotle chicken thighs, Greek yogurt coleslaw, white bean salad, and deviled eggs form a complete, excellent menu on their own. Add more as your confidence and capacity grow.
Which dish from this list are you most excited to try this Memorial Day? Drop your answer in the comments and I will reply with any additional tips specific to that recipe.
Meta Title: 20 High-Protein Memorial Day Menu Ideas That Feel Like a Celebration
Meta Description: Discover 20 high-protein Memorial Day menu ideas so delicious your guests won’t know they’re eating healthy. Full recipes, prep timeline, shopping guide, and FAQ.
