Mija Barbecue

406 W Belt Line Rd, Cedar Hill
(214) 918-7684

Recent Reviews Order Online

Customers' Favorites

Pulled Pork Tacos and Brisket Tacos
Brisket Grilled Cheese Sandwich
Brisket Birria Tacos with Elote
Brisket Grilled Cheese Plate
Sliced Brisket Taco Plate
Trash Can Brisket Nachos
Pork Belly Burnt Ends
Brisket Street Taco
Pulled Pork Sandwich
Brisket Half Pound

Menu

Sandwiches
Brisket Sandwich
Sliced brisket, classic bbq sauce, pickles on a toasted bun
Brisket Sandwich Plate
Pulled Pork Sandwich
Pulled pork, pineapple bbq sauce, pickles on a toasted bun
Pulled Pork Sandwich Plate
Sausage Sandwich
House made sausage, classic bbq sauce, pickles on a toasted bun
Sausage Sandwich Plate
Classic Smash Burger
1/4 pound patty, cheese, mustard, pickles, and onions on a toasted bun
Classic Smash Burger Plate
Mija Double Smash Burger
Two 1/4 pound patties, cheese, pickles, and Mija's burger sauce on a toasted bun
Mija Double Smash Burger Plate
Brisket Grilled Cheese
2 cheeses, chopped brisket, and classic bbq sauce
Brisket Grilled Cheese Plate

Tacos
Brisket Taco
Brisket, ash salsa, avocado crema, and pickled red onions on a flour tortilla
Brisket Taco Plate
Comes with 2 tacos and 2 sides
Dallas Taco
Chopped brisket, classic bbq sauce, cotija cheese, onions, cilantro, and jalapeño relish on a flour tortilla
Dallas Taco Plate
Comes with 2 tacos and 2 sides
Pulled Pork Taco
Pulled pork, pineapple bbq sauce, onions, cilantro, and pickled jalapeños on a flour tortilla
Pulled Pork Taco Plate
Comes with 2 tacos and 2 sides
Cedar Hill Taco
Pulled Pork, salsa verde, avocado crema, pickled red onions
Cedar Hill Taco Plate
Comes with 2 tacos and 2 sides
Quesabirria Taco
Brisket, onions, and cheese on a dipped flour tortilla, served with consome
Quesabirria Taco Plate
Comes with 2 tacos and 2 sides

Street Tacos
Brisket Street Taco
Chopped brisket, onions, and cilantro on 2 small corn tortillas
Brisket Street Taco Plate
Comes with 3 tacos and 2 sides
Pulled Pork Street Taco
Pulled pork, onions, and cilantro on 2 small corn tortillas
Pulled Pork Street Taco Plate
Comes with 3 tacos and 2 sides

Barbecue Plates
1 Meat Plate
1 meat and 2 sides
2 Meat Plate
2 meats and 2 sides

Smoked Meats
Brisket
Sold by the 1/2 pound
Black Pepper Sausage
All beef sausage made in house. Sold by the link. Roughly 1/2 pound
Pulled Pork
Sold by the 1/2 pound
Pork Spare Ribs
Sold by the 1/2 pound. Avg. 3-4 ribs

Sides
Potato Salad
Warm, German style potato salad with a mustard base.
Coleslaw
Charro Beans
Slow cooked pinto beans with a unique blend of herbs, spices, vegetables, and bacon.
Elote
Yellow corn, a house made cream blend, Cotija cheese, and guajillo hot sauce
Mac & Cheese
Cavatappi pasta and house made 3 cheese béchamel.

Apps, etc.
Table Chips and Salsa
Brisket Elote
Elote with brisket and sauces. Served with chips
Brisket Mac
Mac & Cheese with brisket, bbq sauce, and jalapeños.

Kids
Cheeseburger
1/4 pound patty, cheese, mustard, pickles. Served with kettle chips
Grilled Cheese
Served with kettle chips
Heidi's Brisket Taco
Chopped brisket and classic bbq sauce on a flour tortilla. Served with kettle chips.
Hazel's Pulled Pork Taco
Pulled pork and pineapple bbq sauce on a flour tortilla. Served with kettle chips.

Photos

Photo credit: google
Photo credit: google
Photo credit: google
+35 photos
Photo credit: google
+34 photos
Add a photo

Recent Reviews

Amazing price for amazing barbecue! Was looking for something to he’s that wasn’t fast food on New Year’s Day and they came through!!! Happy new years and thanks for the great food and service!
January 2026
Food is Deeelicous! Definitely will be coming back to try other foods.
Got the 2 plate. Brisket was nice and soft with a great taste. Baked beans were delicious thought i tasted liquor in it but wasn't. Mac and cheese was the best I've tasted in a very long time. Wife got Loaded baked potato with Brisket and loved it. Also got Nashville wings. Hot hot hot, at first wasn't but it creeper up on you. But tasted very good. No photo cuz it was all gone lol
December 2025
The food is excellent! The brisket sandwich was awesome, probably the best brisket sandwich I've ever tried! The staff is very friendly and welcoming! Will definitely be back and would highly recommend!!
December 2025

More Reviews

You May Also Like

Phat Girlz BBQ & Catering - 107 S Main St
Barbecue, Barbeque
Lela’s Seafood - 329 W Belt Line Rd
Seafood, Mexican, Cocktail Bar
Babe's Chicken Dinner House - 200 S Main St
Chicken, Chicken Shop, Vegetarian

Mija Barbecue

406 W Belt Line Rd, Cedar Hill, TX 75104
(214) 918-7684