This paleo shrimp and sweet potato and hash is great for breakfast, lunch or dinner and can be prepared on the grill or stovetop.
4.63 from 8 votes

By Christie Vanover | Published March 13, 2016 | Last Updated February 22, 2023

skillet with sweet potatoes and fried eggs

The key to any good hash is to pre-cook the potatoes in boiling water, and then let them char in the skillet, until they get that familiar hash crust.

Their flavor is intensified with onions, garlic, jalapeno and Code 3 Spices Sea Dog Rub. It’s an awesome sugar-free seasoning for seafood.

skillet with sweet potatoes and fried eggs

Paleo Shrimp and Sweet Potato Hash

This paleo shrimp and sweet potato and hash is great for breakfast, lunch or dinner and can be prepared on the grill or stovetop.
4.63 from 8 votes
Prep Time 5 minutes
Cook Time 40 minutes
Servings 2

Ingredients
 

  • 1 sweet potato cubed
  • 1 tbsp plus 1 teaspoon olive oil
  • 1 tbsp red onion chopped
  • 2 cloves garlic minced
  • 1 jalapeno seeded and chopped
  • 1 tsp kosher salt
  • 1 tsp Code 3 Spices Sea Dog Rub
  • 1/2 lb peeled and deveined shrimp cubed
  • 1/4 cup cilantro chopped
  • 2-4 eggs

Instructions
 

  • Bring a pot of salted water to a boil. Add the potato cubes. Cook until fork tender. Drain.
  • Place a cast iron skillet on the grill. Heat the grill to high.
  • Add oil to the pan and allow it to heat for 30 seconds. Add the onion, garlic and jalapeno to the skillet. Sauté for one minute, until tender.
  • To the skillet, add one teaspoon oil, the sweet potatoes and half of the salt and Sea Dog Rub. Grill for 8 minutes, allowing the potatoes to char on the bottom. Toss. Continue grilling for 5-8 minutes, until the sweet potatoes are charred on a couple of sides.
  • Stir the shrimp, cilantro and remaining salt and rub into the skillet. Continue cooking for 4 minutes, stirring occasionally.
  • Crack the eggs into the skillet. Close the grill and cook to your preferred doneness. Season with more rub for color.

Notes

This can also be prepared on a stovetop over medium-high heat.
If you don’t like cilantro, use fresh flat-leaf parsley, or omit all together.

Nutrition

Calories: 343kcalCarbohydrates: 15gProtein: 30gFat: 17gSaturated Fat: 3gCholesterol: 449mgSodium: 2144mgPotassium: 396mgFiber: 2gSugar: 3gVitamin A: 10235IUVitamin C: 16mgCalcium: 214mgIron: 3.8mg

This estimate was created using an online nutrition calculator

Brag About Your BBQShare it on Instagram using #GirlsCanGrill