Paleo Grilled Tri-Tip Sandwich

Sink your teeth into the ultimate Paleo Grilled Tri-Tip Sandwich—a mouthwatering combination of smoky, seasoned beef and fresh, vibrant toppings on grain-free buns. This hearty recipe features a perfectly grilled tri-tip roast, seasoned with a flavorful rub of garlic powder, smoked paprika, and olive oil, then sliced thin for tender, juicy bites. Served on coconut flour buns and layered with crisp romaine lettuce, ripe tomato, and zesty red onion, this sandwich is both guilt-free and utterly satisfying. With just 20 minutes of prep and a quick 30-minute cook time, it’s a paleo-friendly spin on a classic favorite that’s ideal for weeknight dinners, backyard barbecues, or meal prep. Pair it with a simple side salad or sweet potato fries for a wholesome, crowd-pleasing meal!

Nutriscore Rating: 61/100

Prep Time:20 mins

Cook Time:30 mins

Total Time:50 mins

Servings: 4

Ingredients

• 1 pound tri-tip roast
• 3 tablespoons olive oil
• 1 teaspoon garlic powder
• 1 teaspoon onion powder
• 1 teaspoon smoked paprika
• 1 teaspoon sea salt
• 0.5 teaspoon black pepper
• 4 pieces coconut flour buns or other grain-free buns
• 1 sliced large tomato
• 0.5 sliced red onion
• 4 pieces romaine lettuce leaves
• 4 teaspoons dijon mustard

Directions

Step 1

In a small bowl, mix together the olive oil, garlic powder, onion powder, smoked paprika, sea salt, and black pepper to create a seasoning rub.

Step 2

Rub the seasoning mixture evenly over the tri-tip roast, ensuring all sides are coated.

Step 3

Preheat your grill to medium-high heat, approximately 400°F (200°C).

Step 4

Place the seasoned tri-tip on the hot grill. Close the lid and grill the tri-tip for about 15 minutes on one side.

Step 5

Flip the tri-tip and grill for an additional 10-15 minutes for medium-rare, or until the internal temperature reaches 130°F (54°C).

Step 6

Remove the tri-tip from the grill and let it rest for 10 minutes to allow the juices to redistribute.

Step 7

While the meat is resting, prepare your buns, vegetables, and any condiments. Slice the tomato and red onion, and keep the romaine leaves ready.

Step 8

Slice the rested tri-tip against the grain into thin slices.

Step 9

To assemble the sandwiches, spread 1 teaspoon of Dijon mustard on the inside of each bun.

Step 10

Layer each bun with a couple of slices of grilled tri-tip, tomato, red onion, and a romaine leaf.

Step 11

Top with the other half of the bun and serve immediately.

Nutrition Facts

Serving size	(958.9g)

Amount per serving	% Daily Value*
Calories	2222.2

Total Fat 155.0g	0%
Saturated Fat 65.9g	0%
Polyunsaturated Fat 4.0g
Cholesterol 482.9mg	0%
Sodium 3876.1mg	0%
Total Carbohydrate 55.2g	0%
Dietary Fiber 24.9g	0%
Total Sugars 13.8g
Protein 141.3g	0%

Vitamin D 0IU	0%
Calcium 183.0mg	0%
Iron 17.9mg	0%
Potassium 2798.1mg	0%

*The % Daily Value tells you how much a nutrient in a serving of food contributes to a daily diet. 2,000 calories a day is used for general nutrition advice.

Source of Calories

Fat: 64.0%

Protein: 25.9%

Carbs: 10.1%