Cook the Barley: Rinse barley, add to a pot with 4 cups of water, and bring to a boil. Reduce heat, cover, and simmer for 35 minutes until tender. Drain any excess water and set aside.
Prepare the ingredients: Shell and devein the shrimp; wash and refrigerate. Slice onion, mince garlic, and chop parsley. Halve baby tomatoes.
Saute: In a wok, heat butter over medium-low. Sauté onion and garlic for 7-8 minutes until caramelized.
Add the spices: Once onions and garlic are golden, add shrimp and season with cumin, smoked paprika, black pepper, garlic powder, and salt. Cook shrimp for 2 minutes on each side until pink.
Add in the condiments: Stir in tomato paste, parsley, barley, lime juice, balsamic vinegar, and baby tomatoes. Toss to combine and serve immediately.